- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 栈和队列
关于栈和队列是两种特殊的线性表 一.栈:是一种先进后出的线性表。 1.以下是顺序表表示的方法及相关的定义: 具体的结构如下: typedef struct { ElemType *base; ElemType *top; int stacksize; }Sqstack; 构造一个空栈 int initstack(
2013-05-14 23:49:41 464
转载 转载一篇关于堆栈的好文章
堆和栈的区别 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事,分配方式倒是类
2013-05-13 09:54:03 376
原创 数据结构学习笔记(二)顺序表链式表示
链式存取的基本结构是: typedef struct Lnode{ ElemType data; struct Lnode *next; }ListSq,*Linklist; //其中定义两种表示方式是为了再后来分配空间时方便操作 //因为在实际应用中带头结点的链表更易于操作所以经常建表时令头结点不带关键字 建表的时候注意是逆序建表还是顺序建表两者的算
2013-05-12 22:52:59 595
原创 数据结构学习笔记
数据结构的学习笔记及相关记录(一)顺序表 学习数据结构有一段时间了总觉得知识点有点混乱所以今天特意写篇笔记记录下学习的路程。 一.线性表 1.顺序表示:最大的优点是可以随机存取,但是移动插入以及删除很不方便 2.链式表示 一下为顺序表示的一些基本算法 //定义一个顺序表的结构 typedef struct {ElemType *elem;int length;int listsi
2013-05-12 21:56:52 494
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人