当前位置:首页>维修大全>综合>

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

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

更新时间:2024-12-09 10:18:28

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

站和队列是一种抽象的结构,而单链表是一种具体的实现。可以用链表实现栈和队列的操作。

通常用一个结构体封装栈或队列,然后定义一些操作(push,pop等)。这里具体的操作,就是对链表进行的。例如

struct stack {

struct list_head *head;

};

struct queue {

struct list_head *head;

struct list_head *end;

};

更多栏目