
数据结构
数据结构是每个程序员的必修课之一,本专栏着重分析数据结构的相关代码,希望给读者一些启发。
写一封信
这个作者很懒,什么都没留下…
展开
-
【自考】数据结构导论
第一遍导图第一章第二.三章第四章第五章第六章第七章原创 2017-07-22 21:17:29 · 811 阅读 · 23 评论 -
自考总结
伴随着第四次考试的完美落幕,我们的自考学习暂时告一段落。回想第一次自考时的情景,仍历历在目。 本次考试,我报考的科目是数据结构导论和信息系统开发与管理。数据结构,听说很难,但是当自己真正喜欢上它的时候,觉得其实对于自考而言,也还好。信息系统开发与管理,类似于信息资源管理、网络经济与企业管理,为啥说它们类似呢,因为满本书都是字,这也是这些年来我最熟悉的内容。原创 2017-10-26 10:17:33 · 624 阅读 · 24 评论 -
【数据结构】顺序存储——定义
小编最近一段时间在学习数据结构中顺序存储和链式存储的代码部分,发现有很多规律,在此做一个小结。原创 2017-10-13 21:31:39 · 5033 阅读 · 68 评论 -
【数据结构】链式存储——定义
前言 接着上篇博文的介绍,本篇文章我们介绍链式存储下,数据逻辑结构的定义,本文仍然会以线性表为例。实例1. 线性表typedef struct node{ DataType data; //数据域 struct node * next; //指针域}Node,*LinkList;2. 栈ty...原创 2017-10-16 14:08:06 · 4564 阅读 · 57 评论 -
【数据结构】线性结构——初始化
初始化,通过指把变量赋为初始值,把某对象设为默认状态。对线性结构的初始化,无论是顺序存储还是线性存储,都是指将线性结构的某种具体表示初始设为空(空线性表,空栈,空队列)。 链式存储(一)单链表LinkList InitiateLinkList(){ LinkList head; //头指针 head=malloc(sizeof(Node)); //动态构建一个结点,它原创 2017-10-26 10:49:54 · 1523 阅读 · 25 评论 -
【数据结构】线性结构——判空
如何判断栈和队列是否为空?只需判断他们的指针位置。(…这将是数据结构总结篇幅最短的一篇博客…) 顺序存储(一)栈int EmptyStack(SeqStk *stk)//若栈为空,则返回值1,否则返回值0{ if(stk->top==0) return 1; else return 0;}(二)队列int EmptyQueue(CycQue C原创 2017-10-26 11:51:05 · 2939 阅读 · 26 评论 -
【数据结构】线性结构——插入
前面几篇博客,小编以线性结构为例,对数据结构的定义进行了简单介绍,对数据结构常用算法中的初始化与判空也逐一进行了介绍,本篇博文,小编将和大家一起学习线性结构的插入操作 链式存储(一)单链表//单链表插入结点void InsertLinklist(LinkList head,DataType x,int i)//在表head的第i个数据元素结点之前插入一个以x为值的新结点原创 2017-11-05 13:57:29 · 2972 阅读 · 16 评论 -
【数据结构】线性结构——删除
通过前面几次的博文,我们已经对线性结构的定义和一些基本运算,比如初始化、判空、插入,有了基本的了解,对于代码的熟悉程度也大大提高。本篇博文,小编将和大家一起学习继续学习线性结构运算——删除。链式存储(一)单链表void DeleteLinklist(Linklist head,int i)//链式存储——删除结点,删除表head的第i个结点{ Node *q; if(i==1)原创 2017-11-12 21:27:26 · 2218 阅读 · 78 评论