数据结构:C描述(data structures in C)
文章平均质量分 89
与狼同行
数据结构,算法设计与分析,模式识别
展开
-
链表及其实现
N个对象A1,A2,…,AN组成的一个线性序列,称为线性表,简称表。其中Ai是表中的数据元素,N为表的大小。若N=0,则该表为空表。Ai称为Ai+1的前驱,反过来Ai+1为Ai的后继。 在线性表中,数据元素之间的关系是一对一的,也就是说,除第一个元素外,其它元素都只有一个前驱。除最后一个元素,其它元素只有一个后继。原创 2017-01-23 13:07:06 · 339 阅读 · 0 评论 -
队列
1 队列是什么 在表的一端进行插入,而在另一端进行删除的线性表。队列具有先进先出(FIFO, First In, First Out)特性。 在队列中,元素之间的位置关系主要有两个:队头(front):进行删除的一端。队尾(rear):进行插入的一端。原创 2017-02-11 13:32:16 · 382 阅读 · 0 评论 -
树ADT
前言 本文在完成过程中,得到许多朋友的帮助,在此谢谢诸位。本人欢乐无限,技术有限,如有任何问题,欢迎各位不吝赐教。1 树ADT 和线性表一样,树的数据对象D是具有相同特性的数据元素的集合。D中元素的个数记作n。 树和其它数据结构的主要不同体现在的元素之间的数据关系方面,而且树是一种非线性结构。树的数据关系可以递归的描述为:若数据对象集合D为空集,则称为空树;否则在D中存在唯一的称为根的原创 2017-02-11 11:10:15 · 2555 阅读 · 0 评论 -
栈
栈ADT栈(stack)是限制插入和删除操作只能在一端进行的线性表。允许插入和删除的这一端称为栈顶(top),相对的另外一端称为栈底(bottom)。从定义中我们知道栈有两种基本操作:进栈(push,也称为入栈)和出栈(pop,也称为弹出)。进栈是指将新元素插入栈中,而出栈是删除最后原创 2017-01-24 12:46:13 · 289 阅读 · 0 评论