数据结构
LNK_Ero2001
Coding
展开
-
数据结构2.1——栈
栈栈(stack)是限定仅在表尾进行插入或者删除的线性表,表尾端称为栈顶(top),表头端称为栈底(bottom)。栈有时又叫做先进后出的线性表,栈的基本操作有进栈(push)和出栈(pop),前者相当于插入,而后者则是删除最后插入的元素。如图栈有两种存储方法:一种使用数组,另一种是使用单链表。栈的顺序表示typedef struct stack{ int top;原创 2015-04-22 11:06:47 · 442 阅读 · 0 评论 -
数据结构3.1——队列
队列队列(queue)是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许插入的一端叫做队尾(rear),允许删除的一端则称为对头(front)。队列的基本操作有入队(enqueue),即在表的尾端插入一个元素,出队(dequeue)它是删除在表的开头的元素。原创 2015-04-22 11:09:51 · 476 阅读 · 0 评论 -
数据结构1.1——线性表
线性表:n个数据元素(A1,A2......An)的有限序列,大小为0的表为空表。原创 2015-04-19 21:37:17 · 527 阅读 · 0 评论 -
数据结构4.1——树
树(tree) (定义树的一种自然的方式是递归的方法)一棵树是一些节点的集合。这个集合可以是空集;若非空,则一棵树是由称作根(root)的节点r以及0个或多个非空的子树T1,T2......TK组成。 度(Degree):结点拥有的 子树数称为结点的度。 叶子(Leaf)或终端结点:度为0的结点。 非终端结点或分支结点:度不为0的结点。原创 2015-04-23 16:41:43 · 530 阅读 · 0 评论