数据结构
文章平均质量分 52
DDUPHP
进击的码农
展开
-
学生信息管理系统之单链表实现
用C++实现学生信息管理系统,用到线性表的数据结构,用单链表实现。 首先看看什么是单链表,有什么特点: 1.单链表每个节点存储其数据和指向下一个节点的指针,即数据域和指针域,两个逻辑上相邻的元素存储位置不一定相邻。节点定义如下: typedef struct LNode{ ElemType data; LNode *next; }LNode; 其中ElemTy原创 2016-09-20 00:50:31 · 8770 阅读 · 1 评论 -
栈之顺序实现
什么是堆栈: 堆栈是一种特殊的线性结构,和线性变不同的是,其插入和删除受限。 栈堆的特点: 栈是一种后进先出的数据结构。类似于老师批改作业,当学生上交作业的速度大于老师批改的速度时,需要将提交的作业按提交顺序从下到上依次放在桌面上(进栈),当老师批改作业时,则从上往下批改(出栈)。因此栈又称为后进先出(last in first out)的线性表,简称LIFO线性表。 顺序原创 2016-09-21 20:56:03 · 417 阅读 · 0 评论 -
红黑树!
当初做课设选的红黑树已经一段时间了,查了很多资料看了很多的blog,终于弄清楚搞明白,本来想清楚明白的写个红黑树的blog,奈何文笔生涩,遂放弃,直接上代码各位凑合着看。哦对,强烈推荐一些资料,看完你就明白红黑树怎么回事以及怎么写了。 1.数据结构与算法C语言描述,看看其中关于AVL树的理解以及实现。 2.算法导论,上本书在红黑树的描述方面并不理想原创 2017-01-25 16:49:47 · 414 阅读 · 0 评论