// 指的是双向链表中的结点有效数据类型,用户可以根据需要进行修改typedefintDataType_t;// 构造双向链表的结点,链表中所有结点的数据类型应该是相同的typedefstructDoubleLinkedList{structDoubleLinkedList*prev;// 直接前驱的指针域DataType_t data;// 结点的数据域structDoubleLinkedList*next;// 直接后继的指针域} ...
栈的最基本操作是后进先出,其实前边已经实现了这种功能,只是函数名字不是push()和pop(),比如链表的初始化和创建 Stack.h Stack.cpp main.cpp 运行结果: 2019.10.02 晚 于杭电二教南336 (2)使用C++库函数stack实现 C++中的stack为程序员实现了堆栈的全部功能,也就是说实现了一个先进后出(FILO)的数据结构。