ottojan1997的博客

原创 （数据结构）栈的C语言实现

本文是对最近所学习的数据结构的知识的一个整理与复习。 栈的本质与特点 栈的本质是一个功能受限制的线性链表，它的限制在于只能在表尾进行插入和删除操作，因此栈具有“先进后出”的特点。能够进行数据插入和删除的那端被称为栈顶，相应的另外一端称为栈底。栈在计算机系统中通常被分配在动态内存区域。 栈的C语言实现 栈首先是一个线性链表，因此它具有线性链表的形式，同时由于栈的特性，它独有的特点是包含两个指针分别指向栈顶元素和栈底元素。 //栈的C语言实现 #include <stdio.h> #include