weixin_53395545的博客

原创 新手入门数据结构（1）：堆栈的应用

数据结构分为两类： primitive 和 none primitive， 前者例如int , char, float, double类的数据， 后者则又分为线性与非线性两种，堆栈就属于线性结构，其特点是：数据按照一定顺序排列，且只有一端，我们称之为top端。堆栈和队列相比，队列有两端，分别是front and rear。学习堆栈，我们要记住一个非常重要的原则：Last In First Out如图，插入一个值时，从一端插入，top将会指向新的值。删除一个值时，从最后一个插入的值开始删除，也就是从5