数据结构QDU
pessiboy
头号混子,会点C++,会点python,会点java。
展开
-
栈
本节讲栈,然后讲一道关于pat的题目。数据结构或许才能有算法吧! 栈 初始化init 压栈push 弹栈pop 看栈顶元素top。 讲一讲关于其中的细节: 初始化: 指定大小。开辟空间,指向栈顶的时候要注意是指向栈顶的元素,还是栈顶元素上面一个 压栈: 判断是否满了,周强老师建议判满操作使用函数去进行封装。 弹栈: 判断栈是否为空。也可以去通过使用函数去进行封装起来 看栈顶元素: 其...原创 2020-04-27 16:12:19 · 168 阅读 · 0 评论 -
顺序表(C语言和C++语言去实现)
顺序表---->一维数组 查找: 找元素,找位置,最大最小值 插入:插入 第K个元素 删除:删除 第K个元素 其实这些内容在以后的王道考研里面还是经常用的。 以下我具体用代码去写。 无论是顺序表,链表,栈,队列,等等都是为了增删改查等操作。市面上很多的算法题核心的思想也是这个。废话不多说,直直接上代码。 操作都是为了用函数去封装起来,安全性更高。取别名操作可以缩小代码的长度 其实很多地方都要...原创 2020-04-26 15:21:13 · 218 阅读 · 0 评论 -
1-4函数与递归
函数传参: 传值,传指针,传引用. 每一种函数的相貌可能不同 C/C++/JAVA还是比较相同的 其中有比较奇怪的函数.如果Lambda表达式 甚至还有一些奇怪的东东(注意sizeof不是函数)是一个运算符 函数的简单示例 #include <stdio.h> #include <string.h> int getMax(int* array,int length){ i...原创 2020-02-22 20:54:46 · 143 阅读 · 0 评论 -
1-3模板与泛型
模板类: template在写代码的时候可以减少代码的重复 #include <iostream> #include <vector> using namespace std; template<class T> class table{ public: T a,b;//a,b的类型是T型 //如果写类型是浮点数呢?就造成了代码的重复 }; ...原创 2020-02-22 17:36:19 · 109 阅读 · 0 评论