栈和队列

先进先后(FILO)
 栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。

 对栈而言,插入操作叫入栈(压栈),删除操作叫出栈,都是对栈顶元素进行操作。
数据结构中和计算机中栈的区别
数据结构中的“栈”是一个概念,是逻辑存在的。计算机操作系统中的栈是指一块内存区域,该区域的管理(内存空间的分配与回收)采用类似数据结构中“栈”的特点进行操作。操作系统中的栈是物理存在的。
无论哪一种栈,都遵循“后进先出”的特点。
栈
栈的实现一般可以使用数组或者链表实现.

队列

先进先出(FIFO)
 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出。入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头。

队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低

循环队列

判断循环队列是否为满
1)计数
2)设不可插位置(如果插入位置为不可插位置则为满)
若size>=capacity,不可以插入
size==0时,队列为空
循环队列中往后插:(index+1)%capacity
循环队列中往前插:(index+capacity-1)%capacity

用队列实现栈
#include<stdio.h>
#include<malloc.h>
#include<iostream>
using namespace std;


#define ElementType int 
#define MaxSize 1024
typedef struct {
 int front;
 int rear;
 int size;
 ElementType *array;
} MyStack;
MyStack* myStackCreate() {
 MyStack *a;
 a = malloc(sizeof(MyStack));
 a->array = malloc(sizeof(ElementType)*MaxSize);
 a->front = 0;
 a->rear = 0;
 a->size = 0;
 return a;
}
void myStackPush(MyStack* obj, int x) {
 obj->size++;
 obj->rear++;
 obj->array[obj->rear] = x;
}
int myStackPop(MyStack* obj) {
 int last = obj->rear;
 int num = 0;
 num = obj->array[last];
 obj->rear = last - 1;
 obj->size--;
 return num;
}
int myStackTop(MyStack* obj) {
 return obj->array[obj->rear];
}
bool myStackEmpty(MyStack* obj) {
 if (obj->size == 0)
  return true;
 else
  return false;
}
void myStackFree(MyStack* obj) {
 free(obj);
}
void test()
{
 MyStack* a = myStackCreate();
 myStackPush(a, 2);
 myStackPush(a, 5);
 myStackPush(a, 6);
 cout<<myStackTop(a)<<endl;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值