- 博客(68)
- 收藏
- 关注
RSS订阅原创 PTA 团体程序设计天梯赛 20分题 23
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。
2025-09-17 15:53:15
210
原创 PTA 团体程序设计天梯赛 20分题 11
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
2025-09-10 16:28:15
140
原创 23. 栈和队列的定义及特点
栈和队列是两种常用的、重要的数据结构，栈和队列是限定插入和删除只能在表的“ 端点 ”进行的线性表。(即栈和队列是线性表的子集，是插入和删除位置受限的线性表)
2025-06-20 20:29:51
221
原创 13. 线性表的链式表示和实现（2）
带头结点的单链表单链表是由表头唯一确定，因此单链表可以用头指针的名字来命名。若头指针名是L，则把链表称为表L。单链表的存储结构//链式存储结构定义typedef struct Londe{//声明结点的类型和指向结点的指针类型//结点的数据域//结点的指针域 嵌套定义//LinkList为指向结构体Londe的指针类型定义单链表L和节点指针p定义链表L;定义结点指针p：LNode *p←→LinkList p;单链表实例typedef Struct student{//数据域//数据域。
2025-06-12 16:27:26
166
原创 12. 线性表的链式表示和实现（1）
链式存储结构：结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的存储单元来存放线性表的数据元素。这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中任意位置上的。链表中元素的逻辑次序和物理次序不一定相同。例：线性表：（赵，钱，孙，李，周，吴，郑，王）的存储表可以如下：例：26个英文小写字母表的链式存储结构如下：数据域（存储元素的数值数据）和指针域（存储直接后继结点的存储位置）。
2025-06-12 11:01:34
985
原创 11. 线性表的顺序表示和实现（3）
顺序表（线性表的顺序存储结构）的特点利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构一致在访问线性表时，可以快速地计算出任何一个数据元素的存储地址,因此可以粗略地认为，访问每个元素所花时间相等这种存取元素的方法被称为随机存取法线性表的基本操作顺序表的操作算法分析顺序表的优缺点。
2025-06-11 20:27:23
1262
原创 8. 线性表的类型定义
定义基本操作（一）构造线性表操作结果：构造一个空的线性表L。销毁线性表初始条件：线性表L已经存在。操作结果：销毁线性表L（即从内存中删除线性表L）。清除线性表初始条件：线性表L已经存在。操作结果：将线性表L重置为空表（表中没有元素）。基本操作（二）判断线性表是否为空初始条件：线性表L已经存在。操作结果：若线性表L为空表（元素个数为0），则返回TURE；否则赶回FALSE。获取线性表长度初始条件：线性表L已经存在。操作结果：返回线性表L中的数据元素个数。基本操作（三）
2025-06-06 15:32:27
922
原创 7. 线性表的定义及特点
线性表中的数据元素的类型可以为简单类型，也可以为复杂类型。许多实际应用问题所涉的基本操作有很大相似性，不应为每个具体应用单独编写一个程序。从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作。
2025-06-06 13:57:08
467
原创 3. 抽象数据类型的表示与实现
即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。前两节讲了数据结构的一些基本概念，以下是总结回顾。（介于伪代码和C语言之间）作为描述工具。
2025-05-28 10:15:35
153
原创 1. 数据结构基本概念 (1)
在计算机程序中通常作为一个整体进行考虑和处理。数据元素也可以简称为元素、记录、结点或顶点。，是信息的载体，是对客观事物符号化的表示，能够被计算机识别、存储和加工。存储结构主要有四种：顺序存储结构、链式存储结构、索引存储结构和散列存储结构。，它们之间存在着某种联系，数据元素相互之间的关系称为结构。将逻辑结构划分为四种逻辑结构：集合、线性、树和图。，而如何将具体化为抽象呢，一般是先分析问题，然后。： 能输入计算机且能被计算机处理的。：构成数据元素的不可分割的。数据元素不是孤立存在的。，是数据的一个子集。
2025-05-26 20:32:15
867
原创 PTA 团体程序设计天梯赛 15分题 102
兰州牛肉面是历史悠久的美食，根据牛肉面的宽窄、配料的种类，可以细分为上百个不同的品种。你进到兰州的任何一家牛肉面馆，只说：“来一碗牛肉面！”就好像进到加州的咖啡馆说“来一杯咖啡”一样，会被店主人当成外星人……本题的任务是，请你写程序帮助一家牛肉面馆的老板统计一下，他们一天卖出各种品种的牛肉面有多少碗，营业额一共有多少。
2025-04-07 11:09:29
847
原创 PTA 团体程序设计天梯赛 15分题 101
以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！言归正传，对于 GPT 类的 AI，一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘：部分公司使用 AI 进行网络营销，网友同样乐于使用“变猫娘”的方式进行反击。注意：图中内容与题目无关，如无法看到图片不影响解题。
2025-03-31 20:30:22
675
原创 PTA 团体程序设计天梯赛 15分题 094
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。
2025-03-26 08:36:17
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人