码迷,mamicode.com
首页 >  
搜索关键字:栈链    ( 141个结果
《入门经典》——6.21
数据结构基础: 所谓数据结构即整合繁杂数据使之变得排列井然有序的结构,我们最为熟悉的数组,其实就是一种数据结构,它本质上是一种线性表,即“所有的元素排成一行”,同为线性表的数据结构还有队列、栈、链表等,通常在处理一些环状结构的时候,我们从任意一点截断,便可将其转化为线性表。 队列: 卡片游戏:桌上有 ...
分类:其他好文   时间:2016-06-21 15:54:03    阅读次数:180
顺序栈和链栈实现
以前参照weiss的《数据结构与算法分析》写过两篇随笔 栈ADT的链表实现 栈ADT的数组实现 因为考研的缘故,现在看了严蔚敏的《数据结构 c版》也跟着写了一遍,原理都类似 链栈: /*链栈*/ typedef status typedef struct node Stack; typedef st ...
分类:其他好文   时间:2016-06-16 17:43:07    阅读次数:165
数据结构_线性表_顺序存储之1顺序栈2共享栈_链式存储之链栈_栈的应用举例
1>//栈是先进后出,后进先出的线性表 简称LIFO线性表 //栈的顺序存储结构成为顺序栈(sequebtial stack). //顺序栈利用一组地址连的存储单元依次存放从栈底到 栈顶的数据元素,通常用一维数组存放栈的元素 //”指针”top并非指针,而是表示栈顶元素的当前位置 //top不是指针型变量而是整形变量,top=0空栈,top=MaxSize 表示满栈,当top>ma...
分类:其他好文   时间:2016-05-12 19:02:20    阅读次数:256
栈及栈的链式存储结构(栈链)
栈、栈的链式存储结构(栈链)...
分类:其他好文   时间:2016-05-07 07:03:22    阅读次数:168
链表回文串判断&&链式A+B
有段时间没有练习了,链表回文串判断用到了栈。链式A+B将没有的项用0补充。链表有没有头节点,及结点和链表的区别,即pNode和pHead。 题目分析: 《方法1》:反转链表 可以将原始链表反转,判断反转以后的链表与原始链表是否完全一致,如果一致便返回true,如果不一致则返回false。反转链表需要 ...
分类:其他好文   时间:2016-05-05 19:16:07    阅读次数:175
栈[链栈]
int j,h,i=0; for( j=0;j<length&&i<length2;++j) { if(b[i]<data[j]) { for(h=length;h!=j;--h) data[h]=data[h-1]; data[j]=b[i]; ++length; ++i; } else if(j
分类:其他好文   时间:2016-03-06 06:38:36    阅读次数:181
顺序栈与链表栈的实现
栈是一种常见的数据结构,它虽然有栈顶和栈底之分,但它只能从一端操作(插入或删除),从而是一种“先进后出”的操作模式。向栈内进数据称为压栈(Push),从栈里取出数据叫出栈(POp)。例如压栈顺序为1、2、3、4、5,着出栈的顺序为5、4、3、2、1(只考虑一次性出栈的情况)。..
分类:其他好文   时间:2016-02-29 00:48:04    阅读次数:239
垃圾回收机制和数据结构栈链表
1、垃圾回收机制: (1)没有引用变量指向的对象,就是垃圾。 举例: Test t = new Test(); t=null; 那么之前创建的对象就是垃圾。 (2)对象没有被使用是另外一种垃圾。 new Test(); new Test().toString(); 区别在于第一个对象很明显没有指向,
分类:其他好文   时间:2016-02-08 17:27:22    阅读次数:350
链表栈
链表栈的代码已经写了好久了,今天给大家分享出来。 链表栈还是链表的那几样操作,很简单,把链表搞定,它就不在话下了。不对它做过多介绍了,直接贴代码,水平有限,有错误还请指出。lstack.h#ifndef _STACK_H#define _STACK_H#define MAXSIZE 10typ...
分类:其他好文   时间:2016-01-20 22:10:36    阅读次数:121
算法导论10:栈链表的简化、队列的数组实现 2016.1.10
新年的前十天做了比较有意义的事情就是坚持每天写博客,明天就开始期末考试了,所以等假期再继续学习。 把昨天提到的S.bottom简化之后又改了栈的链表。代码如下(已折叠):#include#includetypedef struct _node{ int num; struct _nod...
分类:编程语言   时间:2016-01-10 18:34:06    阅读次数:236
141条   上一页 1 ... 7 8 9 10 11 ... 15 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!