内核链表:
1.一种链表结构能够操作多种类型的数据对象
2.节点包含数据变成数据包含节点
利用内核链表实现对学生信息的插入,并完成打印
typedef struct student
{
struct list_head node;
char name[32];
char sex;
int age;
int score;
}stu_t;
栈和队列
1.栈和队列是特殊的表状结构
表可以在任意位置插入和删除
栈和队列只允许在固定位置插入和删除
2.栈:
FILO
先进后出,后进先出
栈顶:允许入栈出栈的一端称为栈顶
栈底:不允许入栈和出栈的一端称为栈底
入栈(压栈):将数据元素放入栈顶
出栈(弹栈):将数据元素从栈顶位置取出
分类:空增栈
空减栈
满增栈
满减栈
顺序栈:(空增栈)
链式栈:
08-29
33
03-24
3898
06-15
3062
08-15
217
08-26
393
08-23
1239