c的数据结构
文章平均质量分 76
徐如梦
这个作者很懒,什么都没留下…
展开
-
栈的基本操作
一、栈是一种先进后出的数据结构,有两种方式进行实现:数组和链表。 用数组实现,好处是不用指针操作,但是栈的大小是固定的,入栈是需要判断栈满,出栈时需要判断栈空。栈顶指针指向最后压入栈的数据(即每次入栈的时候我的栈顶指针先要+1,之后在进行压栈操作)。 数据结构中应该体现数据(数组存储),栈顶(记录数组下标)。 基本操作包括:初始化栈、判空、判满、压栈、出栈、清空栈、摧毁栈。 用链表实现的好处是栈原创 2016-11-07 22:14:43 · 494 阅读 · 0 评论 -
循环队列的基本操作
一、循环队列的基本概念。队列是线性表的一种,相对于栈的先进后出(FILO),队列是先进先出的(FIFO),因此只能在一端输入(队尾rear),在另一端输出(队头front)。顺序队列的队头指向当前队列第一个元素的位置,队尾指向当前元素的下一个位置的下一个位置,但是当队满时不能入栈,•存在问题设数组长度为M,则:–当front=0,rear=M时,再有原创 2016-11-09 11:06:33 · 1466 阅读 · 0 评论 -
链式队列的实现
一、链队相关链队不用考虑队满的情况,每次在队尾添加新元素。二链队列的类型描述:?12345678910//链队列类型描述typedefintQElemType;typedef struct node{原创 2016-11-09 12:04:47 · 348 阅读 · 0 评论