数据结构
文章平均质量分 83
zxf13717561643
这个作者很懒,什么都没留下…
展开
-
线性表—单向链表
#include#include#define MAXBUF 1024typedef struct LINK_LIST{int data;struct LINK_LIST *next;}LINK_LIST;LINK_LIST *get_node(LINK_LIST *head, int i);int init_list(LINK_LIST *list){list转载 2015-11-05 14:15:15 · 377 阅读 · 0 评论 -
顺序栈的实现和两栈共享空间
顺序栈的实现和两栈共享空间 一.顺序栈的实现 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。理解栈的定义需要注意:首先他是一个线转载 2015-11-07 20:37:04 · 5794 阅读 · 0 评论 -
循环队列
不是只有排序,二叉树才叫数据结构,面试栽在基本的数组和队列,链表,栈的有的是!!!本文对循环队列的重要操作作出总结。注:为了避免队列空和满两个状态混淆, 采用空闲一个位置的方式,即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。1) 循环队列初始化:front=rear=0;2)入队操作:rear=(rear+1)%size;3)出队操作:front=(转载 2015-11-07 21:14:35 · 766 阅读 · 0 评论