栈与队列

数据结构的概念
数据结构(Data Structure)是数据的组织方式。程序中用到的数据都不是独立的，而是相互联系的，根据访问的需求不同，同样的数据可以有多种不同的组织方式。
堆栈是一组元素的集合，类似于数组，数组可以按下标随机访问，这次访问a[5]下次访问a[1]，但是堆栈的访问被限制在push()和pop()两种方式
push()是指向栈的顶端压入元素(Element)，pop()是指从栈的顶端弹出一个元素。所以对于栈我们只能操作他的顶端元素，正所谓先进后出

举例（用堆栈实现倒序打印）：

#include <stdio.h>char stack[512];
int top = 0;void push(char c)
{stack[top++] = c;
}char pop(void)
{return stack[--top];
}int is_empty(void)
{return top == 0;
}int main(void)
{push('a');push('b');push('c');while(!is_empty())putchar(pop());putchar('\n');return 0;
}

C语言杂记 0x08相关推荐

R语言观察日志(part14)--R语言杂记
学习笔记,有错必纠文章目录 2020年8月杂记 search函数未命名向量化计算 ls函数 2020年8月杂记 search函数 search函数可以查看当前环境已加载的R包: R>sea ...
《C语言杂记》C语言字符数组与字符指针（指向字符串的指针）详解
C语言中没有特定的字符串类型,我们通常是将字符串放在一个字符数组中,字符数组用法很简单我们还是来你看个例子吧. #include <stdio.h> #include <string ...
《C语言杂记》详解extern “C“
在嵌入式开发过程中,你是否经常看到类似下面的代码. #ifdef __cplusplusextern "C" {#endif -- #ifdef __cplusplus } #en ...
C语言杂记 0x0B
首先看两个例子一. 二. 这两个例子里面不同的地方就是s的不同,C语言程序在执行的时候内存分配有这样的规则局部变量在栈中自动生成内存,比如上面所说的s[]就是在栈中生成内存而s*指向的内存在常量 ...
《C语言杂记》理解字符串处理函数 strlen() strcpy() strcat() strcmp()
在linux C 编程中,我们经常遇到字符串的处理,最多的就是字符串的长度.拷贝字符串.比较字符串等:当然现在的C库中为我们提供了很多字符串处理函数.熟练的运用这些函数,可以减少编程工作量,这里介绍几 ...
《C语言杂记》C语言结构体和联合体详解
1结构体概述 C 语言中有很多数据类型,数据类型决定了变量存储占用的空间,以及如何解释存储的位模式.像 int.float.char 等是由C语言本身提供的数据类型,不能再进行分拆,我们称之为基本数据 ...
C语言杂记 0x02
形参和实参 int getTime(int hour,int minute);getTime(20,30); C语言的这种传递参数的方法叫做call by value 在调用参数时,每个参数都需要得到 ...
C语言杂记 0x01
字符类型与字符编码 ASCII码中字符a是97,字符b是98,计算 'a'+1这个表达式,应该按照ASCII码把'a'当做证书值97,然后加1,得到98,然后printf把98这个整数值当做ASCI ...
c语言常量修饰符的作用,C语言杂记(10):关于常量修饰符const
情况二: 修饰数组变量,即希望这个数组中的每个变量的值不被修改只能被访问. const int a[4]={1,2,3,4}; a[0]=0; //编译报错情况三: 对形式参量使用const. 首先 ...

C语言杂记 0x08

栈与队列

C语言杂记 0x08相关推荐

最新文章

热门文章