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