单链表和栈的区别 举例 cyuyan

单链表和栈是两种不同的数据结构，它们各自有自己的特点和应用场景。

单链表是一种线性数据结构，它由一系列结点组成，每个结点包含一个数据元素和一个指向下一个结点的指针。单链表支持插入和删除操作，但不支持随机访问。常用于实现其他数据结构，如队列、哈希表等。

栈也是一种线性数据结构，它有一个特殊的操作顺序，即“先进后出”（Last In First Out，LIFO）。栈可以用数组或链表实现，常用于处理递归、表达式求值、函数调用等问题。

下面举例说明单链表和栈的区别：

假设有一个整数序列1、2、3、4、5，我们需要将它们依次压入栈中，然后再弹出并输出。

使用栈实现：

stack<int> s;
for(int i=1;i<=5;i++){
    s.push(i);
}
while(!s.empty()){
    cout << s.top() << " ";
    s.pop();
}

输出为：5 4 3 2 1

使用单链表实现：

struct Node{
    int val;
    Node *next;
};
Node *head = NULL;
for(int i=1;i<=5;i++){
    Node *newnode = new Node();
    newnode->val = i;
    newnode->next = head;
    head = newnode;
}
while(head){
    cout << head->val << " ";
    head = head->next;
}

输出为：1 2 3 4 5

可以看出，使用栈实现的代码比使用单链表实现的代码更简洁，而且栈支持快速的插入和删除操作，适合于处理“先进后出”的问题。而单链表则更适合于实现其他数据结构，如队列、哈希表等。