数据结构基础： 所谓数据结构即整合繁杂数据使之变得排列井然有序的结构，我们最为熟悉的数组，其实就是一种数据结构，它本质上是一种线性表，即“所有的元素排成一行”，同为线性表的数据结构还有队列、栈、链表等，通常在处理一些环状结构的时候，我们从任意一点截断，便可将其转化为线性表。 队列： 卡片游戏：桌上有 ...
分类：
其他好文 时间：
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>//栈是先进后出,后进先出的线性表 简称LIFO线性表
//栈的顺序存储结构成为顺序栈(sequebtial stack).
//顺序栈利用一组地址连的存储单元依次存放从栈底到 栈顶的数据元素,通常用一维数组存放栈的元素
//”指针”top并非指针,而是表示栈顶元素的当前位置
//top不是指针型变量而是整形变量,top=0空栈,top=MaxSize 表示满栈,当top>ma...
分类：
其他好文 时间：
2016-05-12 19:02:20
阅读次数：
256
有段时间没有练习了，链表回文串判断用到了栈。链式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
新年的前十天做了比较有意义的事情就是坚持每天写博客，明天就开始期末考试了，所以等假期再继续学习。 把昨天提到的S.bottom简化之后又改了栈的链表。代码如下（已折叠）：#include#includetypedef struct _node{ int num; struct _nod...
分类：
编程语言 时间：
2016-01-10 18:34:06
阅读次数：
236
