数据结构QDU
pessiboy
头号混子,会点C++,会点python,会点java。
展开
-
栈
本节讲栈,然后讲一道关于pat的题目。数据结构或许才能有算法吧!栈初始化init 压栈push 弹栈pop 看栈顶元素top。讲一讲关于其中的细节:初始化:指定大小。开辟空间,指向栈顶的时候要注意是指向栈顶的元素,还是栈顶元素上面一个压栈:判断是否满了,周强老师建议判满操作使用函数去进行封装。弹栈:判断栈是否为空。也可以去通过使用函数去进行封装起来看栈顶元素:其...原创 2020-04-27 16:12:19 · 178 阅读 · 0 评论 -
顺序表(C语言和C++语言去实现)
顺序表---->一维数组查找: 找元素,找位置,最大最小值插入:插入 第K个元素删除:删除 第K个元素其实这些内容在以后的王道考研里面还是经常用的。以下我具体用代码去写。无论是顺序表,链表,栈,队列,等等都是为了增删改查等操作。市面上很多的算法题核心的思想也是这个。废话不多说,直直接上代码。操作都是为了用函数去封装起来,安全性更高。取别名操作可以缩小代码的长度其实很多地方都要...原创 2020-04-26 15:21:13 · 231 阅读 · 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 · 153 阅读 · 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 · 121 阅读 · 0 评论