
数据结构
文章平均质量分 75
crazy_kid_hnf
朝着技术经理进发
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构C语言描述——用单链表实现多项式的相加
#include #include typedef DataType; typedef struct Node2{ DataType xishu; DataType zhisu; struct Node2 *Next; }Node2; typedef struct Node2* PNode2; //多项式按照指数大小排序 void insertNewPoint_link(PNode原创 2016-07-19 20:52:07 · 2138 阅读 · 0 评论 -
C语言描述数据结构———封装DLL
vs创建dll的过程: DLL的空项目创建完成后,建立dll的头文件,代码如下: #ifdef _myFirstDLL_H_ #define _myFirstDLL_H_ #endif #include #include _declspec(dllexport) int add(int a,int b); _declspec(dllexport原创 2016-07-20 10:34:18 · 3748 阅读 · 0 评论 -
数据结构C 语言描述——实现栈的基本功能
#include #include typedef char DataType ; struct node;//定义一个结点 typedef struct node *PNode; //定义结点指针 struct node{ DataType info; PNode next; }; struct stack{//创建一个栈结构体 PNode top;//指向栈顶元素 }; ty原创 2016-07-20 11:51:36 · 724 阅读 · 0 评论 -
数据结构C语言描述———用顺序队列判断回文数
所谓回文数就是正着读跟倒着读一样,比如abcba。用队列判断回文数需要一个栈作为中间量,把一串数字分别进栈和入队,按照栈先进后出和队列先进先出的原则,如果栈顶元素跟队头元素相等,则栈顶元素出栈同时队头元素出队,接着往下比较,知道必到该串数字的长度的一半,如果之前出栈的元素和出队的元素分别一一相等,那么该串数字就是回文数。 如下图所示: 头文件定义栈和顺序队列的结构体,以及实现栈的基本功原创 2016-07-20 13:27:52 · 4787 阅读 · 0 评论 -
数据结构C语言——用二叉链表示二叉树
头文件,定义栈和结构体的功能: /* 二叉树的链接表示*/ #include #include typedef char DataType; struct BinTreeNode; typedef struct BinTreeNode *PBinTreeNode;/* 二叉树中结点 */ typedef struct BinTreeNode { DataType info;原创 2016-07-20 13:52:22 · 1504 阅读 · 0 评论 -
数据结构C语言描述———快速排序算法详解
在学习快速排序的过程中有幸看到了一位大神的博文,觉得对于快速排序的理解与讲解都非常不错,这里转载一下,希望那位大神不要介意: 快速排序萌萌哒详解 坐在马桶上看算法:快速排序 算法的精髓在于,跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成,话说我还是头一次见到这么萌的变量,简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗?快进来看看:转载 2016-07-20 13:59:23 · 5904 阅读 · 5 评论 -
Java实现选择排序
转载自Java实现选择排序算法 选择排序的概念就是从未排序中选择最小的元素放入到已排序元素的最后面。 下面是对一组整数进行排序。 1 public class selectionSort { 2 public static void main(String[] args){ 3 int[] toBeSorted = {1,54,3,8,6转载 2017-04-02 21:26:22 · 611 阅读 · 0 评论 -
Java实现冒泡排序
使用冒泡排序对N个数字进行排序,要比较(N-1)趟 i = 0;即第一趟要比较(n-1)次,得到最大值放在第(n-1)的位置 i = 1;即第二趟要比较(n-2)次,得到最大值放在第(n-2)的位置 …………………… 依次类推, 第n趟要比较(n-i-1)次 ublic class BubleSort { /** * 冒泡排序总共要比较n-1趟 * *原创 2017-04-02 21:32:03 · 548 阅读 · 0 评论