定义链栈和单链表这两种数据结构有什么区别啊?我觉得链栈就是给单链表改了个结构体名称而已。在具体函

2025-01-25 04:47:28
推荐回答(1个)
回答1:

站和队列是一种抽象的结构,而单链表是一种具体的实现。可以用链表实现栈和队列的操作。
通常用一个结构体封装栈或队列,然后定义一些操作(push,pop等)。这里具体的操作,就是对链表进行的。例如
struct stack {
struct list_head *head;
};
struct queue {
struct list_head *head;
struct list_head *end;
};