摘要：
栈可以是顺序栈，也可以是链栈。 顺序栈： 顺序栈还可以更简化，使用数组来创建： 链栈： 栈的应用： 1. 编写算法，判断一个算术表达式中的括号是否配对。表达式已经存入字符数组中，元素从下标1开始存储，表达式中的字符个数为n 思路：遍历这个表达式，当遇到第一个 '(' 时，入栈，继续遍历，如果遇到 ' 阅读全文
摘要：
链表需要包含的操作有头插法建立链表、尾插法建立链表、在指定位置插入元素、打印链表、删除链表、寻找中间元素、单链表 1 // 定义一个链表及相关操作 阅读全文
摘要：
思路：因为A，B链表中元素递增有序，要使归并后的C也递增有序，可以每次从A、B中挑出最小的元素插入C的尾部，这样循环插入完成后，C也一定是递增有序的。 需要注意的点是，A、B中的元素有可能一个已经全部被插入到C中，而另一个还没插完。 如果题这样改：A、B递增有序，合并成C后，C递减有序，怎么做？ 前 阅读全文
摘要：
设将n个整数存放在一维数组R中。设计一个算法，将R中的序列循环左移P个位置，即将R中的数据由{X0,X1,X2....Xn-1} 变换为{Xp,Xp+1,...,Xn-1,X0,X1,X2...,Xp-1}。 思路：要实现R中的序列循环左移P个位置，只需要将R中前P个元素逆置，再将剩下的元素逆置，最 阅读全文