摘要：
1.栈的定义栈（stack）是限制仅在表一端进行插入或删除操作的线性表。（1）通常称插入或删除的一端为栈顶（Ｔｏｐ），另一端为栈底（Ｂｏｔｔｏｍ）（2）当表中没有元素时称为空栈（3）栈为后进先出（last in first out）线性表，也称为ＬＩＦＯ表2.顺序栈顺序栈的类型定义#define stacksize 1000; //预分配的栈的空间最多为1000个元素
typedef int datatype; struct seqstack
{ datatype data[stacksize]; int top;
};顺序栈的基本操作栈置空/** * Description:栈置空
... 阅读全文
摘要：
前言大年初七回到学习开始复习算法，重新看了这个堆栈的代码，实在不明白为什么这么多人会踩，感觉链栈实现的不错啊，增加一个顺序栈ac的代码，希望大家评价的时候真的是看了我的代码，写的不好可以留言指导我题目题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入： 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还 阅读全文
摘要：
起因记录一下自己线性表的学习过程，当年大学有老师讲的时候听的一塌糊涂，现在研究生二年级了，自己复习一下，总结一些对本科生可用的经验吧线性表的单链表存储结构//线性表的单链表存储结构（教科书恶心版）
typedef struct lnode
{ int data; struct lnode *next;
}lnode, *linklist;我没资格抨击教科书这种书写方式，但是我真的觉得很恶心，直到我现在才明白这种写法的真正意图，写一个自己改版的，认为更方便新手理解//自己改写的单链表存储结构
struct lnode
{ int data; struct lnode *next;
};
... 阅读全文
摘要：
起因在九度练习acm的时候，有道题我认为应该先进行数组去重操作，由于工作中我大部分都是用php写代码，php中数组去重只要一个array_diff（）函数即可实现，但是到C语言中，我就没有现成的api函数可以让我调用了，因此我自己实现了一个算法，进行数组去重，但是这个算法有明显的缺陷，我会先把算法展示出来，然后解释算法的缺陷数组去重代码#include <stdio.h>
#include <stdlib.h> #define false -1 int arraydiff(int *A, int max, int len); int main()
{ int a[100 阅读全文