数据结构与算法（邓俊辉清华大学2013版书）学习笔记4-向量-接口与实现

最新推荐文章于 2024-08-12 21:12:28 发布
最新推荐文章于 2024-08-12 21:12:28 发布
阅读量504 收藏
点赞数
分类专栏： 数据结构与算法笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37791134/article/details/80036440
版权

首先就是提到两个概念：抽象数据类型，数据结构。

 

  • 我们首先介绍了ADT的规范，并且基于这种规范，给出了向量的接口定义
  • 我们也实现了，作为一个数据结构而言，最最基本的构造与析构接口

向量ADT：

构造与析构

向量模板类，直接用他们的接口，实现我们的应用。。。。

 

上面完成了向量这种最基本的结构，作为一种模板类，它的最基本的一些接口。

练习题目：

快乐成长吧
关注
专栏目录
数据结构与算法（邓俊辉清华大学2013版书）学习笔记3-绪论-动态规划
qq_37791134的博客
04-21 626
什么叫做动态规划？ 动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说，动态规划是一种解决问题的思想。这种思想的本质是，一个规模比较大的问题（假如用2-3个参数可以表示），是通过规模比较小的若干问题的结果来得到的（通过取最大，取最小，或者加起来之类的...
数据结构——邓俊辉 学习笔记_2_向量（vector)
nobody_s_captain的博客
03-13 853
ADT操作：1、insert(a,b)      | 在a的位置上插入b的值，如该位置已有数值，则从该位置（包括该位置）全部后移一位2、put(a,b)         | 相当于赋值，将rank=a的值赋b3、get(a)            | 返回rank=a的值 （相当于return A[a])4、remove(a)      | delete A[a],并自动将后面的补齐5、size(...
数据结构（邓俊辉）学习笔记】优先级队列 02——基本实现
最新发布
weixin_44399845的博客
08-12 613
基本实现方式
绪论（数据结构-邓俊辉）
学习学习学习
06-15 1112
学习笔记
【清华大学】数据结构与算法 邓俊辉教授 课程学习代码
12-27
【清华大学】邓俊辉教授的数据结构与算法课程是计算机科学领域的经典学习资源，涵盖了数据组织和问题求解的核心概念。本课程重点讲解了多种数据结构（如栈、队列）和算法（如AVL树、二叉搜索树、B树、红黑树等），...
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的...
清华大学-邓俊辉-数据结构c++及习题解析
03-18
邓俊辉教授的《数据结构C++版》与《数据结构习题解析C++版》是深入理解这一领域的权威教材，尤其适合初学者和希望提升技能的程序员。 首先，《数据结构C++版》第三版详细介绍了各种基本和高级的数据结构，如数组、...
C++ 数据结构书籍 - 清华大学 - 邓俊辉 - 严蔚敏
08-13
邓俊辉教授的《C++ 数据结构》注重理论与实践相结合，深入浅出地介绍了各种经典数据结构（如数组、链表、栈、队列、树、图等）的概念、特性以及在C++语言中的实现。书中不仅包含了详尽的代码示例，还有丰富的习题和...
数据结构与算法（邓俊辉清华大学2013版书）学习笔记5-向量-可扩充向量
qq_37791134的博客
05-15 680
扩容：基于动态空间管理的扩容算法expand（），代码实现如下：template <typename T> void Vector<T>::expand(){ if (_size < _capacity) return;//尚未满员时，不必扩容 if（_capacity < DEFAULT_CAPACITY） _capacity...
【数据结构（邓俊辉）学习笔记】图01——图的表示与实现
weixin_44399845的博客
05-26 1253
学习下图的若干定义，图的表示法。
数据结构与算法邓俊辉——（一）
Hazel928的博客
12-13 445
计算：研究对象：规律，技巧；研究目标：高效地计算，低耗。 计算的概念：借助某种工具，按照一定规则，以明确而机械的形式进行。 算法： 输入——待处理的信息（问题） 输出——经处理的信息 正确性——的确可以解决指定的问题 确定性——任意算法可以描述为一个由基本操作组成的序列 可行性 有穷性 好算法：正确、健壮、可读、效率（速度尽可能快，存储空间尽可能少） 评价计算模型总是选择最坏的情况。 大O记号。 ...
邓俊辉 数据结构 词典
dldldl1994的博客
07-17 268
词典（散列 循值访问）
邓俊辉 数据结构 串
dldldl1994的博客
07-24 434
ADT
邓俊辉 数据结构 排序
dldldl1994的博客
07-26 571
快速排序（轴点） 快速划分（LUG版）
数据结构(邓俊辉)-[9-10章]
09-01 912
这门课非常好，邓俊辉老师在清华也是一个非常受欢迎的老师，邓老师的课讲得很细致很耐心，在算法分析方面虽然有些地方难以理解，但是十分感谢邓老师将我们带进了数据结构这个殿堂。数据结构是计算机专业的必修课程之一，也是编写高性能算法的必要前提。本视频的主要目的在于培养学生掌握各类数据结构的设计和实现方法，为后续高性能算法的学习打下坚实的基础，本教程不仅提供基础数据结构的讲解，还涉及到近年来一些最新研究成...
邓俊辉著《数据结构(C++语言版)第三版》- 清华大学985教材
《数据结构》一书以C++语言为载体，详细阐述了各种数据结构的设计、实现与应用，包括数组、链表、栈、队列、树、图等基本数据结构，以及排序和查找算法。邓俊辉教授凭借其丰富的教学和科研经验，确保了教材内容的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值