数据结构——线性表

最新推荐文章于 2021-04-03 15:16:36 发布

繁凡さん

最新推荐文章于 2021-04-03 15:16:36 发布

阅读量7.1k

点赞数 19

分类专栏：数据结构 - 基础合集

本文链接：https://blog.csdn.net/weixin_45697774/article/details/104015784

版权

本文介绍了线性表中的栈、队列和链表概念。栈部分详细讲解了函数、宏定义及STL实现，通过P1241括号序列和P1449后缀表达式例题加深理解。队列部分阐述了其先入先出特性，并以约瑟夫问题为例展示队列的应用。此外，还提及了双端队列和链表的相关内容。

摘要由CSDN通过智能技术生成

线性表——栈，队列，链表

一.栈

栈（stack）(last in first out);后进先出

１.函数实现栈

#include<cstdio>
using namespace std;
int s[10005];
int tot;
void push(int x)
{
   
    s[++tot]=x;
}
void pop()
{
   
    tot--;
}
void print()
{
   
    for(int i=1;i<=tot;i++)
        printf("%d ",s[i]);
    puts("");
}
void top()
{
   
    printf("top=%d\n",s[tot]);
}
int main(void)
{
   
    push(1);
    print();
    top();
    push(2);
    print();
    top();
    push(3);
    print();
    top();
    pop();
    print()<