qq_43540763的博客

栈及栈的应用 栈：后进先出，反转次序 抽象数据类型栈Stack定义为如下操作： Stack()：创建一个空栈，不包含任何数据项 push(item)：将item加入栈顶，无返回值 pop()：将栈顶数据项移除，并返回，栈被修改 peek()：返回栈顶的数据项但不移除，栈不被修改 isEmpty()：返回栈是否为空栈 size()：返回栈中有多少个数据项 用Python实现ADT Stack class Stack(object): def __init__(self): se

变位词判断问题——Python实现 变位词：如果两个单词存在相同字母的不同排列组合则称其为变位词。 例如：python和typhon 目标：写一个布尔函数，以两个单词作为参数，返回这两个词是否为变位词。 解法一：逐字检查 逐一查看单词1中的字符是否能在单词2中找到 def anagramSolution1(s1,s2): alist=list(s2)#由于字符串是不可变类型，将s2复制到列表中 pos1=0 #用来定位s1中的字符 stillok=True while

算法题 1.试写一个插入算法int insertPost_seq(palist ,p,x), 在palist 所指的顺序表中，下标为p的元素之后，插入一个值为x的元素，返回插入成功与否的标志。 int insertPost_seq(PSeqList palist, int p, DataType x) { //在下标为p的元素之后插入元素x； int i; if (palist->n ...