数据结构
文章平均质量分 78
hooky789
这个作者很懒,什么都没留下…
展开
-
数据结构——栈之顺序栈
1、栈栈也属于线性表,但是和顺序表的操作有些不用。线性表就像用书立放着的一堆书,想用的时候,随便可以取用里面的一本,也可以交换书的顺序。原创 2014-09-27 18:11:56 · 474 阅读 · 0 评论 -
数据结构——线性表之链表
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。原创 2014-09-26 11:11:10 · 361 阅读 · 0 评论 -
数据结构——线性表之顺序表
线性表的抽象出具类型定义:原创 2014-09-17 19:44:15 · 443 阅读 · 0 评论 -
数据结构——栈之链栈
栈的链式存储结构形象表示:相比顺序结构,链式结构有一个很大的优点——插入和删除方便。在链栈中,栈就相对不会存在栈满的情况,因为可以一直的插入。出栈操作也变得很方便,只要将栈顶数据删除,释放掉该内存就好了。一、进栈进栈操作:(1) 动态分配一个节点数据;(2) 将该节点的指针指向原来的栈的栈顶位置;(3) 修改栈顶的位置。二、出栈原创 2014-10-17 21:45:08 · 381 阅读 · 0 评论 -
数据结构——队列之顺序队列
一、基本概念和结构队列是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。其结构可以形象表示为:(图1) 二、队列的抽象数据类型(图2)顺序队列可以用数组来描述:(图3)三、队列的操作队列最主要的操作就是进队和出队。3.1进队:在队列尾部插入一个数据节点实现思想:先判断队列是否已满,若已满,则重新分配空间,然后将进队元素写到队列尾部指针所指示的原创 2014-11-02 19:50:12 · 536 阅读 · 0 评论