数据结构
晴友读钟
这个作者很懒,什么都没留下…
展开
-
h0181. 约瑟夫问题(pta题目)
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。原创 2023-12-28 13:56:39 · 777 阅读 · 0 评论 -
银行业务队列简单模拟(pta题目)
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。原创 2023-12-28 13:56:25 · 436 阅读 · 0 评论 -
队的基本操作(pta题目)
给定一个初始为空的队(队存储空间长度为10)和一系列进队、出队操作,请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。(采用循环队列完成,禁用一个空间方法)原创 2023-12-27 08:47:04 · 464 阅读 · 0 评论 -
表达式求值(pta题目)
输入一个每个运算数都仅为一位数且只包含+ - * /运算符的后缀表达式,要求计算该表达式的值。原创 2023-12-27 08:46:26 · 870 阅读 · 0 评论 -
堆栈操作合法性(pta题目)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。原创 2023-12-26 11:00:32 · 378 阅读 · 0 评论 -
括号匹配(pta题目)
给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。原创 2023-12-26 10:57:44 · 906 阅读 · 0 评论 -
合并两个有序链表为一个新的有序链表
【代码】合并两个有序链表为一个新的有序链表。原创 2023-11-20 11:41:26 · 41 阅读 · 0 评论 -
逆置链表(原地逆置链表)
方法二:遍历原链表,头插新链表。原创 2023-11-20 11:40:04 · 62 阅读 · 0 评论 -
顺序表实现常见接口函数
头插和指定位置插,挪动元素时必须从最后开始挪,否则有效元素会被覆盖!原创 2023-11-20 11:37:43 · 36 阅读 · 0 评论 -
链表常用接口函数
个人理解:pphead存放该二级指针的地址,*pphead一层解引用可改变它的指向,**pphead二层解引用获取一级指针指向的具体内容。函数内部传参二级指针易错点,不能一级指针*pphead。原创 2023-11-20 11:33:20 · 36 阅读 · 0 评论