数据结构
梦蓝樱飞
CSDN博客: http://blog.csdn.net/menglanyingfei
希望大家能多多评论和指点我的文章, 以相互交流和学习, 谢谢!
展开
-
单链表的实现(部分)
接下来总结一下线性表的线性链表存储结构:由于单链表的数据元素之间的逻辑关系是由结点中的指针指示的,指针的指向连接了单链表中各个结点的逻辑关系。以下是线性表的单链表存储结构:typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;然后,分别用各个函数来实现单链表的功能,如创建,显示,插入,删原创 2016-09-30 12:51:07 · 533 阅读 · 0 评论 -
线性表之数组实现
这几天,学习了数据结构的线性表,今天打算总结一下相关内容!因为线性表的顺序存储结构是一种随机存取的存储结构,同时线性表的长度可变,且所需最大存储空间随问题不同而不同,则在C语言中,用动态分配的一维数组来实现。下面是线性表的动态分配顺序存储结构:typedef struct { ElemType *elem; // 存储空间基址 int length; // 当前长度原创 2016-09-30 11:21:53 · 627 阅读 · 0 评论 -
顺序栈的实现
数据结构中,栈的应用十分广泛,如数值转换、字符匹配等等。而在内存中,这种结构更是很常见。所以,自己很有必要复习和总结一下!以下是栈的顺序存储结构:typedef struct { SElemType *base; // 存储空间基址 SElemType *top; // 栈顶指针 int stacksize; // 当前分配的存储容量(以sizeof(ElemTyp原创 2016-10-30 09:15:06 · 535 阅读 · 0 评论