LHSTS的博客_Linux操作系统学习,数据结构,C/C++基础知识(2)

二叉树的创建以及递归与非递归遍历

二叉树先序遍历；（1）先序访问根节点（2）先序访问左子树（3）先序访问右子树二叉树中序遍历；（1）中序访问根节点（2）中序访问左子树（3）中序访问右子树二叉树后序遍历；（1）后序访问根节点（2）后序访问左子树（3）后序访问右子树测试用例：int a[10]={'1','2','3','#','#','4','#','#','5','6'}代码：#in

深度

先序遍历

层序遍历

原创 2016-05-11 21:21:13 946 阅读

堆的创建&堆排序&堆的应用

堆的创建堆其实是一种完全二叉树，堆分为大堆和小堆，当满足Key[i]>Key[2i+1]以及Key[i]>Key[2i+2]时是大堆，当满足Key[i]<Key[2i+1]以及Key[i]<Key[2i+2]时是小堆。#pragma once #include<vector> #include<iostream> #include<a

堆排序

堆的应用

建堆

原创 2016-05-11 11:01:05 667 阅读 1点赞 2收藏

C++对象模型

什么是C++对象模型？引用《深度探索C++对象模型》中的两个概念：语言中直接支持面向对象程序设计的部分对各种支持的底层实现机制In my opinion 对象模型是对象在存储空间上的空间比时间更优，并对C++面向对象的技术加以支持，如虚指针虚表指针支持多态性。什么是多态?●多态C++中虚函数的作用主要是为了实现多态机制。多态，是指在继承层次中，父类的指针可以具有多种形态——当他指向某个子类对象时，

虚函数

多态性

虚继承

原创 2016-05-10 18:02:46 515 阅读

进栈出栈的合法性检查

栈与进栈出栈栈：是限定在栈表尾进行插入或删除的线性表，又称为后进先出（LIFO）的线性表，这个特点可以形象的表示为……（铁路调度站）只要保证每次在栈顶操作，同一进栈顺序可以有不同的出栈顺序，以下是部分出栈顺序 34521 25431 14532 32145 43215那么究竟怎样验证一个出栈序列与一个入栈

出栈

进栈

原创 2016-04-13 20:06:37 880 阅读 4点赞

双向链表(Dlist) 用模板实现

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<stdlib.h> using namespace std; template<typename T> struct Node {

模板

Dlist

原创 2016-03-27 13:59:17 1610 阅读

《高质量C/C++编程》——重载覆盖与隐藏规则

成员函数的重载、覆盖(over ride)与隐藏概念重载与覆盖成员函数被重载的特征：（1 ）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual关键字可有可无。覆盖是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于派生类与基类）；（2）函数名字相同；（3）参数相同；（4）基类函数必须有virtual关键字。#include<iostream>

隐藏

覆盖

重载

原创 2016-03-27 12:51:16 456 阅读

Copy-On-Write 技术——拖延战术的产物

Copy-On-Writestring类内存分配的概念通常，string类中必须有一个私有成员，其一个是char*记录从堆上分配内存的地址，其在构造时分配内存，在析构时释放内存，因为是从堆上分配内存，所以string类在维护这块内存上是十分小心的，string类在返回这块内存地址时，只返回const char*,也就是只读，如果你要写，就只能通过string提供的方法。内存共享&am

计数

写时拷贝

引用计数

原创 2016-03-25 16:43:24 437 阅读

用模板实现 seqlist

多功能的模板1 为什么要用模板在使用之前我们可以探究一下为什么要用模板。首先，模板是泛型编程的基础。所谓泛型编程就是编写与类型无关的逻辑代码，是一种复用的方式。模板分为模板函数和模板类。例如：模板函数假设现在要实现一个比较两个数是否相等的重载函数。bool IsEqual (int left, int

模板

seqlist

原创 2016-03-22 15:50:17 874 阅读

基于单链表的操作

单链表功能设计1从首元结点开始输出数据域即p->data直到p->next=NULL。typedef struct Node定义一个链式存储的单链表Node *为结构体指针类型例如对于单链表Lp=L—〉next通过p->data 访问该元素的数据值。2creatlist(linklist *H)从空表开始每次读入数据生成新结点将读

最形象生动的单链表

原创 2016-01-18 18:50:16 570 阅读

基于线性表的功能函数大全

顺序表一：线性表的存储结构顺序表的顺序存储是指一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构中相邻的元素存储在连续的物理存储单元中。采用顺序存储结构存储的线性表通常简称顺序表，可将顺序表归纳为：关系线性化，结点顺序存。 &n

操作

线性表

函数大全

原创 2016-01-17 16:55:35 996 阅读 1收藏

什么是指针？什么是数组？指针和数组的关系？

什么是指针？什么是数组？指针和数组的关系？形象地讲，我们可以把计算机的内存看作一条长街上的一排房屋，每个房间都可以容纳数据并通过一个房号来表识。而表示每个房间房号的值我们可以称为地址。或许这样的比喻有局限性，毕竟真实地计算机内存是以数以万计的bit位组成。 ⑴初始化： &nb

空间

计算机

局限性

原创 2015-12-06 16:32:00 850 阅读 4点赞 2评论

数据在内存中的存储

一:为什么有符号数是 -128~127?8个比特位从全零到全一,第一位是符号位,其余位是数值位,0000 00000000 0001 ...0111 11111000 0000 (-128) 由于没有-0这种形式,故这块内存可以表示-1281000 0001 (-1)...1111 1111 (-127)结论：所以对

比特

原创 2015-11-18 11:52:49 435 阅读 1点赞

数据在内存中的存储

一:为什么有符号数是 -128~127?8个比特位从全零到全一,第一位是符号位,其余位是数值位,0000 00000000 0001 ...0111 11111000 0000 (-128)1000 0001 (-1)...1111 1111 (-127)

比特

原创 2015-11-18 11:46:37 449 阅读

三子棋

头文件game.h#ifndef __GAME_H__#define __GAME_H__#define COLS 3#define ROWS 3void init_game(char arr[COLS][ROWS]);void display_board(char arr[COLS][ROWS]);void player_move(char arr[COLS][ROWS]);void compu

include

原创 2015-11-09 19:28:44 981 阅读

大小端字节

1、概念所谓大端小端，指的是对于多字节的数据类型(比如，int)在内存中存放的字节顺序。小端是指低地址的字节存放的是数据的低位，高地址字节存放的是数据的高位。大端是指低地址字节存放的是数据的高位，高地址字节存放数据的高位。简单地说，低位字节存放数据的高位就是大端，低位就是小端。下面是一个例子，用来说明整数0x12345678在大端小端模式下不同的存放顺序。内存地址小端模式大端模式0x5

include

如何

原创 2015-10-28 17:48:44 609 阅读 1点赞

游戏

原创 2015-10-25 20:26:28 431 阅读

二进制

十进制转二进制:用2辗转相除至结果为1,将余数和最后的1从下到上倒序写,就是结果例:302302\2=151余0151\2=75余175\2=37余137\2=18余118\2=9余09\2=4余14\2=2余02\2=1余0故二进制为100101110二进制数的按位移动:一:左移:左移是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:int i=1;i=i<<

C中二进制的精彩

原创 2015-10-21 17:31:04 1515 阅读

两个整形变量的互换；以及在不申请空间的情况下实现互换；十个数中求最大值

交换两个数的值#include<stdio.h>int main(){ void swap(int * ,int * );int a=3,b=4;swap(&a,&b);printf("%d\n",a);printf("%d\n",b); return 0;}void swap(int *p1,int *p2){int temp; temp=*p1;

空间

return

最大值

原创 2015-10-18 19:46:20 406 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

积跬步，致千里

二叉树的创建以及递归与非递归遍历

堆的创建&堆排序&堆的应用

C++对象模型

进栈出栈的合法性检查

双向链表(Dlist) 用模板实现

《高质量C/C++编程》——重载覆盖与隐藏规则

Copy-On-Write 技术——拖延战术的产物

用模板实现 seqlist

基于单链表的操作

基于线性表的功能函数大全

什么是指针？什么是数组？指针和数组的关系？

数据在内存中的存储

数据在内存中的存储

三子棋

大小端字节

与智商相关的一个小游戏哦

二进制

两个整形变量的互换；以及在不申请空间的情况下实现互换；十个数中求最大值