南风的博客

Python 旋转字符串问题描述给定一个字符串和一个偏移量，根据偏移量原地从左向右旋转字符串。问题示例输入：abcdefg3输出：[‘e’, ‘f’, ‘g’, ‘a’, ‘b’, ‘c’, ‘d’]代码实现string = input()index = int(input())list = []if index != 0: for i in range(index+1,len(string)): list.append(string[i]) fo

在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下：typedef int Position;typedef struct SNode...

双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头；Pop(D)：删除双端队列D的头元素，并返回；Inject(X,D)：将元素X插入到双端队列D的尾部；Eject(D)：删除双端队列D的尾部...

给一个严格递增数列，函数Search_Bin(SSTable ST, KeyType key)用来二分地查找key在数列中的位置。函数接口定义：Search_Bin(SSTable ST, KeyType key)其中ST是有序表，key是查找的值裁判测试程序样例：#include <stdio.h>#include <stdlib.h>#define NO...

本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数Leng...