摘要:        
链式栈:就是一种操作受限的单向链表,每次入栈一个元素,向链表中添加一个节点,出栈一个元素,释放一个节点。因为栈具有“后进先出”的特点,如果每次在链表的尾部进行插入和删除,就要遍历整个链表来找到尾节点。而在头部进行插入和删除时,只需根据头指针即可找到链表的首元素结点。而无需遍历链表。所以链式栈的出,入    阅读全文
posted @ 2020-04-16 18:19
放飞梦想C
阅读(300)
评论(0)
推荐(0)
        
            
        
        
摘要:        
与数组相似,链表也是一种线性数据结构。这里有一个例子: 正如你所看到的,链表中的每个元素实际上是一个单独的对象,而所有对象都通过每个元素中的引用字段链接在一起。 链表有两种类型:单链表和双链表。上面给出的例子是一个单链表,这里有一个双链表的例子:双向链表(DoubleLinkList) 单链表中的每    阅读全文
posted @ 2020-04-16 18:03
放飞梦想C
阅读(333)
评论(0)
推荐(0)
        

浙公网安备 33010602011771号