luo_zyh的博客

(1)栈是一个先进后出的有序列表(2)栈中元素的插入和删除只能在线性表同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称之为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)(3)根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除(4)栈(Stack)是一个特殊的线性表,是限定仅在一端(通常是表尾),进行插入和删除操作的线性表又称为后进先出。

(2)"int *a"可以理解为"int* a",表明a是一个指针,int*是类型,*a表示指针a所指向的内存的值.1.链表是物理存储单元上非连续的,非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,有一系列结点(地址)组成,结点可动态的生成.缺点:因为含有大量的指针域,所以占用空间大,同时因为只有头结点(后面说明)是明确知道地址的,所以查找链表中的元素需要从头开始寻找,非常麻烦.如:malloc(4),malloc(sizeof(int))