数据结构
文三鱼
这个作者很懒,什么都没留下…
展开
-
数据结构 ——单链表操作的算法
单链表操作的算法: #include#include#include typedef struct Node //头结点定义{int data; //数据域struct Node *pNext; //指针域}NODE,*PNOD原创 2015-05-13 22:10:49 · 700 阅读 · 0 评论 -
数据结构 ——进出栈操作的算法
栈操作的算法:#include#include#includetypedef struct Node { int data; //结点数据域 struct Node *pNext; //指针域}NODE,*PNODE;typedef struct Stack{ PNODE pTop;原创 2015-05-15 22:21:37 · 1679 阅读 · 0 评论 -
数据结构 ——队列操作的算法
队列操作的算法:#include#includetypedef struct Queue //队列的结构体{ int *pBase; //第一个元素的地址 int front; //第一个元素 int rear; //最开始有原创 2015-05-15 22:30:18 · 681 阅读 · 0 评论 -
malloc函数应用
从本质上来说,malloc(Linux上具体实现可以参考man malloc,glibc通过brk()&mmap()实现)是libc里面实现的一个函数,如果在source code中没有直接或者间接include过stdlib.h,那么gcc就会报出error:‘malloc’ was not declared in this scope。如果生成了目标文件(假定动态链接malloc),如果运原创 2015-05-17 11:43:25 · 870 阅读 · 0 评论 -
数据结构 ——连续存储数组的算法
连续存储数组算法:#include#include#includestruct Arr //数组定义{ int *pBase; //第一个元素地址 int len; //能容对多元素的个数 int cnt; //有效元素个数};void init_arr(struct原创 2015-05-15 22:17:01 · 591 阅读 · 0 评论 -
数据结构 ——静态二叉树操作的算法
静态二叉树算法的操作:#include#includestruct BTNode //根节点的数据类型{ char data; struct BTNode* pLchild; struct BTNode* pRchild;}; struct BTNode *CreateBTree(void);void PreTraverseBTree(s原创 2015-05-18 22:11:30 · 535 阅读 · 0 评论 -
(交换)冒泡和(选择)简单选择排序比较
(交换)冒泡和(选择)简单选择排序比较:冒泡排序法的基本思路是:将相邻位置上的关键字进行比较,如果为逆序,则交换,否则继续往下比较,直到序列已经排好。所以,在这个过程中,元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是:第1趟在n个记录中选择最小的记录,将它与第1个元素交换,第2趟在n-1个基类中选取最小记录,将它与第2个元素交换,依此类推,直到序列的第n个元素为止。在这个过程中原创 2015-05-19 18:03:31 · 1941 阅读 · 0 评论