【数据结构】
关注
分享
扫一扫
文章平均质量分 72
wangxiaobupt
这个作者很懒，什么都没留下…
展开
-
数据结构与算法绪论
什么是数据结构？数据结构是相互之间存在一种或多种特定关系的数据元素的集合。还有一些概念（数据、数据元素、数据项、数据对象、数据类型...）传统上，我们把数据结构分为逻辑结构和物理结构。逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。物理结构：是指数据的逻辑结构在计算机中的存储形式。逻辑结构分为以下四种：1.集合：集合结构中的数原创 2014-05-12 23:31:11 · 1313 阅读 · 0 评论 -
九度OJ-1201-二叉排序树
过程：1.定义二叉树结构与静态构造struct Node{ Node* rchild; Node* lchild; int value;}tree[100];int size;Node* create(){ tree[size].rchild=tree[size].lchild=NULL; return &tree[size++];}原创 2015-03-18 12:53:44 · 1091 阅读 · 0 评论 -
九度OJ-1078 二叉树遍历
思路：1.将两个遍历结果分别存入两个字符数组中struct Node{ Node* lchild; Node* rchild; char c;}tree[50];int size = 0;char a[50],b[50];Node* create(){ tree[size].lchild=tree[size].rchild=NULL;原创 2015-03-18 11:09:11 · 728 阅读 · 0 评论 -
九度OJ-1172 哈夫曼树
思路：priority_queue Q; //定义一个优先队列，默认是大顶堆priority_queue,greater> Q;//定义一个小顶堆Q.push(x); //将x放入队列中int a = Q.top(); //得到队列顶元素，也就是最小的元素Q.pop(); // 队列顶元素出队列实现：#include原创 2015-03-17 19:53:15 · 836 阅读 · 0 评论 -
初探排序学习笔记
简单选择排序原创 2014-06-13 00:18:10 · 1351 阅读 · 0 评论 -
两栈共享空间的c语言实现
1. 两栈共享空间结构 typedef struct { SElemType data[MAXSIZE]; int top1; /* 栈1栈顶指针 */ int top2; /* 栈2栈顶指针 */}SqDoubleStack;原创 2014-05-23 19:42:38 · 1755 阅读 · 1 评论 -
链队列的c语言实现
1.链队列结构typedef struct QNode /* 结点结构 */{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct /* 队列的链表结构 */{ QueuePtr front,rear; /* 队头、队尾指针 */}LinkQueue;原创 2014-05-24 11:59:26 · 2512 阅读 · 0 评论 -
顺序循环队列的c语言实现
1. 循环队列的顺序存储结构 typedef struct{ QElemType data[MAXSIZE]; int front; /* 头指针 */ int rear; /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */}SqQueue;2. 初始化一个空队列Q Status InitQueue(SqQueue *Q){ Q->fr原创 2014-05-24 11:18:25 · 3779 阅读 · 0 评论 -
链栈的c语言实现
1.链栈结构typedef struct StackNode{ SElemType data; struct StackNode *next;}StackNode,*LinkStackPtr;typedef struct{ LinkStackPtr top; int count;}LinkSta原创 2014-05-23 22:22:14 · 1886 阅读 · 0 评论 -
线性表顺序存储结构的c语言实现
ADT 线性表（List） Data 线性表的数据对象集合为{a1,a2,…,an}，每个元素的类型均为DataType。 其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。 数据元素之间的关系是一对一的关系。 Operation InitList(*L): 初始化操作，原创 2014-05-13 13:29:09 · 2000 阅读 · 0 评论 -
线性表链式存储结构的c语言实现
线性表链式存储结构的c语言实现的操作原创 2014-05-13 13:54:06 · 5323 阅读 · 5 评论 -
顺序栈的c语言实现
1.定义一个顺序栈原创 2014-05-23 18:55:55 · 1798 阅读 · 0 评论 -
简要比较线性表的顺序存储结构和链式存储结构
我们分别从存储分配方式、时间性能、空间性能三方面来做对比。存储分配方式：顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。 时间性能：查找顺序存储结构O(1)单链表O(n)插入和删除顺序存储结构需要平均移动表长一半的元素，时间为O(n)单链表在计算出某位置的指针后，插入和删原创 2014-05-13 14:07:31 · 5843 阅读 · 1 评论