数据结构与算法
大道学宫
一路的坚持,只为遇见更好的自己
展开
-
数据结构之队列的顺序表示及其实现(循环队列)
记录一下自己学习过程中写的代码。以下是我看严蔚敏老师的数据结构教材后,结合教材所讲用C语言实现了关于栈的顺序表示及其实现的基本操作,供以后复习所用。和顺序栈类似,在队列的顺序存储结构中,除了用一组地址连续的存储单元一次存放从队头到队尾的元素之外,尚需附设队头指针Front和队尾指针Rear分别指示队头元素和队尾元素的位置。初始化建立一个空队列的时候,令队头指针和队尾指针值都为0,每当插入新的队尾元素时,Rear加1;每当删除队头元素时,Front加1。因而,在非空队列中,队头指针始终指向队头元素,队尾指针始原创 2016-08-06 23:03:00 · 2184 阅读 · 0 评论 -
数据结构之栈的顺序表示及其实现
记录一下自己学习过程中写的代码。以下是我看严蔚敏老师的数据结构教材后,结合教材所讲用C语言实现了关于栈的顺序表示及其实现的基本操作,供以后复习所用。本程序建立的栈是一个顺序栈,即该栈是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针Top指示栈顶元素在顺序栈中的位置。具体做法是,先给栈分配一个基本容量,然后在应用过程中个,当栈的空间不够使用时再逐渐扩大。在初始化栈的时候,按照设定的初始分配量进行第一次存储分配,Bottom是栈底指针,在本栈中,它始终指向栈底的位置,若其值为NULL,则原创 2016-08-06 17:21:04 · 4735 阅读 · 0 评论 -
数据结构之队列的链式表示及其实现
记录一下自己学习过程中写的代码。以下是我看严蔚敏老师的数据结构教材后,结合教材所讲用C语言实现了关于队列的链式表示及其实现的基本操作,供以后复习所用。本程序建立的队列是一个链式队列,在队列建立之初,队头指针和队尾指针都指向新开辟的头结点,且头结点在整个过程中只存放指针,不存放任何数据。如此,便于程序运行过程中对队列的各种操作。编译软件:VC++6.0原创 2016-08-05 16:49:58 · 712 阅读 · 0 评论 -
栈在数制转换上的应用
栈的应用有很多,其中它可以被应用于数制转换,其算法原理如下:十进制数N和其他n进制数的转换,如果用栈来实现,那将会非常简单。其中一个简单的算法可以基于如下数学原理N=(N div n)×n+N mod n(其中:div为整除运算,mod为求余运算,N为非负十进制整数)原创 2016-08-05 16:09:25 · 1327 阅读 · 0 评论 -
数据结构之线性表的链式表示及其实现
记录一下自己学习过程中写的代码。以下是我看严蔚敏老师的数据结构教材后,结合教材所讲用C语言实现了关于线性表链式表示及其实现的基本操作,供以后复习所用。 编译软件:VC++6.0原创 2016-08-05 15:47:56 · 723 阅读 · 0 评论 -
数据结构之栈的链式表示及其实现
记录一下自己学习过程中写的代码。以下是我看严蔚敏老师的数据结构教材后,结合教材所讲用C语言实现了关于栈的链式表示及其实现的基本操作,供以后复习所用。 编译软件:VC++6.0原创 2016-08-05 15:29:35 · 924 阅读 · 0 评论 -
数据结构之静态链表的游标表示及其实现(附完整代码)
了解过计算机高级编程语言大家族的我们都知道,并非所有的编程语言都支持指针这种数据类型。诸如BASIC、FORTRAN等许多语言都不支持指针。如果程序中需要利用链表但是又不能使用指针,那么就只能采用类似于指针的办法。我们把这种办法称作游标实现法。在链表的指针实现中有如下两个必不可少的重要特点,那就是:原创 2016-08-09 17:50:58 · 5852 阅读 · 3 评论