队列、栈和链表

队列:先进先出的数据结构,有点像排队买票

它只允许在队列的首部(head)进行删除操作,称为“出队”;在队列的尾部(tail)进行插入操作,称为“入队”

栈,是后进后出的数据结构

时间: 2024-10-09 20:27:53

队列、栈和链表的相关文章

栈,队列,单链表,双向链表

1. 定义头文件 实现栈方法的定义,注意这里用到了全局的静态数组,可以通过这种方式保护数据. main.c,实现存储 队列,创建头文件queue.h 创建queue.c 实现main函数 单链表 在定义头文件的时候,最好使用: #ifndef 变量A #define变量A 函数声明和结构声明等声明 #endif 通过上面的这种方式可以避免重复调用头文件时候产生的负面影响. 定义头文件link.h:(注意加上extern) 定义link.c 编写main.c 4.双向链表 创建link.h头文件

数据结构学习——栈的链表实现(程序化)

关于栈的基本概念以及和Catalan数的关系,可以参见我的其他文章 参考资料<数据结构与算法分析--C语言描述> #include<stdio.h> #include<stdlib.h> /*栈的链表实现*/ typedef struct StackNode { struct StackNode *next; int data; }StackNode,*Stack; Stack CreateStack(void);//创建一个空栈 void MakeEmpty(Stac

顺序栈与链表栈的实现

栈是一种常见的数据结构,它虽然有栈顶和栈底之分,但它只能从一端操作(插入或删除),从而是一种"先进后出"的操作模式.向栈内进数据称为压栈(Push),从栈里取出数据叫出栈(POp).例如压栈顺序为1.2.3.4.5,着出栈的顺序为5.4.3.2.1(只考虑一次性出栈的情况). 栈按照存储的方式,又分为顺序栈和链表栈.顺序栈基于数组实现,所以顺序栈存储数据的内存是连续的,在创建栈时规定好栈的大小,这样对内存的使用效率并不高.而链式栈则是采用了链表来实现,其元素的存储地址是不连续的,而且是

数据结构应用实例#栈&amp;单链表#简易计算器

使用数据结构中的栈以及链表来制作一个能够处理中缀表达式的计算程序. 在该程序中输入的数字可以是任意正数.小数.(忘了添加对负数的支持,尽快补上) 输入的运算符可以是 + - * / ( ) 但请确保输入的表达式合法. 中缀表达式: 形如 9+(3-1)*3+10/2 的数学表达式.特点是运算符在被运算的两个数字中间,也就是我们日常接触的算式. 后缀表达式: 以上面的中缀表达式 9+(3-1)*3+10/2 为例 转换成后缀表达式为 9 3 1-3*+ 10 2/+ 特点是运算符紧跟在被运算的两个

数据结构---栈的链表实现

栈的链表实现C代码如下: #include <stdio.h> typedef int ElemType; typedef struct node { ElemType Data; struct node *next; }Node; typedef struct stack { Node *top; }Stack; //初始化栈 void InitStack(Stack *S) { S->top=NULL; } //入栈 int PushStackValue(Stack *S) { pr

数据结构之背包,队列,栈

1:数据抽象 概念: 抽象数据类型,是一种能够对使用者隐藏数据表示的数据类型,抽象数据类型之所以重要,是因为他在程序设计上支持封装. 本节目标:本节将介绍三种抽象类型,用java实现,背包,堆栈,队列等最简单的数据结构. 背包   背包是一种不支持从中删除元素的集合数据类型.他的目的就是帮助用例手机元素并迭代遍历所有收集到的元素.API图示参考1.1 import java.util.Iterator; import java.util.NoSuchElementException; /** b

数据结构:使用栈对链表元素位序进行反转

给定一个链表,业务需求:使用栈将链表中元素的次序进行反转. 输入 : List = 3 -> 2 -> 1 输出 : 1 -> 2 -> 3 输入 : 9 -> 7 -> 4 -> 2 输出 : 2 -> 4 -> 7 -> 9 算法过程:算法复杂度:O(n)1.遍历列表,将所有节点推到栈上.2.遍历栈,并依次从栈顶弹出元素用相反顺序存储.java代码: // Java program to reverse linked list // usin

算法_栈与队列的Java链表实现

链表是一个递归的数据结构,它或者为null,或者是指向一个结点的引用,该结点含有一个泛型的元素和指向另一个链表的引用.可以用一个内部类来定义节点的抽象数据类型: private class Node /*定义节点类*/{ Item item; Node next; } 根据递归的定义,我们只需一个Node类型的变量就能表示一条链表,只要保证它的值是null或者指向另一个Node对象,且该对象的next域指向了另一条链表即可.链表表示的是一列元素,虽然也可以用数组来表示一列元素,但是在链表中插入元

栈、队列、单链表

栈: <span style="color:#000000;">#define MAX_SIZE 100//队列的最大长度 //-------------------------栈----------------------- int top=0;//栈顶变量 void add(char st[],char intput){ //入栈函数 st[top]=intput; top++; } void pop(char st[]){ //出栈函数 top--; st[top]=

队列,栈,链表,学习中的一次总结(1)

经过一段时间的java学习后,在老师的引领下,做了一个终极阉割版的画图软件,可以实现的功能有限,未实现的功能被当作扩展. 上面是老师带领下的版本,可以通过单选按钮来选择绘画的图形:实现了鼠标左键绘制图形颜色为颜色1,右键绘制图形颜色为颜色2.:一些常用不可改变的颜色选择,通过点选按钮:颜色1和颜色2 来改变左右键的颜色.在颜色选择面板下预留了可以自定义的颜色框: 通过点击编辑颜色按钮弹出位于屏幕中央(可变化)的颜色编辑板,在颜色编辑板上选择的颜色会改变常用颜色选择面板最下方预留出来的自定义颜色选