数据结构学习笔记
文章平均质量分 57
midoxinxin
做一个安静美男子 ~~~~~~~
展开
-
数据结构(四)C++动态存储分配
1.运算符new要为一个整数动态分配存储空间,可以用下面的语句说明一个整型指针变量int *x;当需要使用该整型时,可用下面的语句为它分配存储空间:y=new int; 为了在刚分配的空间中存储一个整数值10,*y=10;int *y y=new int(10);2.动态一维数组float x=new float[n]创造一个大小为n的一维浮点数组,运算浮new分配n个浮点数所需的空间,并返回指向第原创 2015-10-19 10:50:45 · 1113 阅读 · 0 评论 -
数据结构(一)STL二分法查找实现及上下界
一、二分查找思想在有序表中查找元素常常使用二分查找(Binary Search),有时也译为折半查找,它的基本思想就像是“猜数字游戏”:你在心里想一个不超过1000的正整数,我可以保证在10次以内猜到它—–只要你每次告诉我猜的数比你想的大一些、小一些,或者正好猜中。猜的方法就是二分。首先我猜500,除了运气特别好正好猜中外,不管你说“太大”还是“太小”,我都可以把可行范围缩小一半:如果“太大”,那么转载 2015-10-19 12:45:25 · 2876 阅读 · 0 评论 -
数据结构(三)递归算法
递归算法:直接或间接地调用自身的算法。int factorial(int n) { if (n==0) return 1; return n*factorial(n-1); }原创 2015-10-19 11:00:38 · 421 阅读 · 0 评论 -
数据结构(二)标准模版库STL
标准模版库STL关注的重点是泛型数据结构和算法。其关键组成部分:容器,算法,迭代器。 容器是某种类型对象的集合。在STL中容器分为序列式容器和关联式容器。常见的序列式容器有向量,表,双端队列。常见的关联式容器有集合,多重集合和多重映射。容器适配器,如栈,队列,优先队列。 STL中的算法是指对容器中的元素进行的常用数据处理。STL框架的设计理念是基于数据与运算分离的思想。数据是由容器类进行管理,而原创 2015-10-19 11:33:18 · 497 阅读 · 0 评论 -
数据结构 (五)c++函数和参数传递 按值传递 按引用传递
首先我们写出一段程序,这段程序用来介绍两种传递方式的区别。include using namespace std; void swap1(int a,int b); void swap2(int* a,int *b); void swap3(int& a,int& b); int main() { int a=2,b=3; swap1(a,b); cout<<"a="<<a<<endl; c原创 2015-10-19 09:47:26 · 1623 阅读 · 0 评论