☆2.数据结构基础
文章平均质量分 84
ACDoge
编程之久除了算法和数据结构,还剩下些什么?
展开
-
链表
1000ms 32768K现在,需要你独立的去构造一个链表,并实现向其中插入元素以及遍历链表的功能。通过前面的学习,你已经能够独立完成这些代码了吧,在这里我们就不再给出提示了。代码框架已经写好了,你只需要在对应的位置去补全代码。我们在测试时,会给出几组输入数据,一旦你的程序所得到的输出数据和我们标准的输出一致,就认为你通过了这道题。输入格式第一行输入是一个整数 nn(1原创 2017-03-18 09:59:59 · 377 阅读 · 0 评论 -
顺序表
1000ms 32768K通过前面几节,我们就学完了顺序表的查找、删除以及遍历操作啦。还是和之前一样,现在需要你独立的去实现一遍这些代码,我们会给出基本的框架,你只要在相应的方法内完善它们就好了。相信你已经了解了我们的评判机制,我们会给出几组输入数据,通过你的程序相应的得到一些输出数据,只要你的输出数据和我们标准的输出一致就能通过这道难题了。如果遇到困难就重新温习前面的内容吧,一定原创 2017-03-18 08:45:16 · 329 阅读 · 0 评论 -
链表-进阶
1000ms 32768K这样我们就已经学完了链表的几个基本的操作了。在这一节里,我们还是设置了一个难题,你需要独立的构造一个链表,并且去实现我们已经学习过的插入、遍历、删除、反转的方法。基本的框架已经写好了,你只要在相应的位置去完善代码就好了。输入格式第一行输入为一个正整数 mm(1 \leq m \leq 1001≤m≤100),代表一共有 mm 个操作。接下来一共原创 2017-03-18 10:31:20 · 400 阅读 · 0 评论 -
循环链表-约瑟夫环
#includeusing std::cin;using std::cout;using std::endl;template class Node {public: Type data; Node *next; Node(const Type &_data) { data = _data; next = NULL; }原创 2017-03-18 10:56:09 · 253 阅读 · 0 评论 -
维基百科搬运 树 (数据结构)
在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。转载 2017-03-06 19:30:25 · 1306 阅读 · 0 评论 -
用数组实现栈(Stacks)、队列(Queue)和双向链表(Doubly Linked List)的伪代码
具体解释来自《挑战程序设计竞赛2:算法和数据结构》,其它预备知识内容请自行查询维基百科。原创 2017-03-07 13:37:25 · 1673 阅读 · 0 评论