z小康-优快云博客

原创正确理解typedef

类型重命名typedef可以用来给一个类型重命名，给复杂的类型取个简单的别名可以简化我们的代码，用define语句也可以完成这项任务，但是尽量使用typedef而不要使用define，因为typedef使用起来相对安全一些，define语句可能会出现问题，比如：#define PINT int*PINT a,b,c;我们想将int*类型替换成PINT，然后定义三个int*类型的变量a...

2018-09-13 15:50:00 309

原创选择排序

简单选择排序简单选择排序是每次从i到最后一个元素之间选取一个最小的（升序）作为有序序列中的第i格记录。简单选择排序和直接插入排序有些类似，直接插入排序是按次序拿数据选择合适的位置插入，简单选择排序是选择合适的数据按次序插入。代码：void select_sort(int arr[], int length){ int i,j; for(i=0; ilength-1

2018-01-11 21:45:56 236

原创希尔排序

概念希尔排序又称缩小增量排序法，是一种插入类排序，在直接插入排序法上做了改进。将待排序的序列分成若干个较小的子列，对子列进行直接插入排序。算法思想按照给定的增量，将序列分成若干个较稀疏的子序列，分别对其进行直接插入排序。比方说，当增量为4,2,1时（增量一定是递减的），第一次用4来划分，将所有相隔为4的元素分在一组（相当于“下标%4”相等的元素在于组），arr[0],arr[4],arr[8]…

2018-01-08 16:24:59 216

原创直接插入排序——监视哨的作用

排序概念排序排序就是讲一组杂乱无章的数据按照一定的规律组织起来排序码通常数据元素有有多个属性域，其中一个（不是唯一的）属性域可以用来区分元素，作为排序依据，该属性域就是排序码。按照主排序码排序，排序结果是唯一的。（如学生学号）按照次排序码排序，排序结果不一定是唯一的。（如学生成绩）排序算法的稳定性若有两个元素i和j，原序列中i在j之前，它们某排序码相等，按此排序码排序

2018-01-07 12:48:20 19511 6

原创 C++实现顺序表

头文件seqlist.h#pragma once#include<iostream>#include<assert.h>using namespace std;typedef int DataType; class SeqList { public: SeqList() : _array(new DataType[3]) , _capacity

2017-11-21 17:04:44 434

原创 C语言实现顺序表

头文件seqlist.h#ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include <stdio.h>#include <assert.h>#include <stdlib.h>#define MAX 10 typedef int DataType; typedef struct SeqList { DataType data[MAX];in

2017-11-20 19:59:21 341

原创 C++实现顺序栈

栈是一种特殊的线性表，其插入和删除操作只能在一端进行（栈顶），具有后进先出的特点。栈的实现#include<iostream>#include<assert.h>using namespace std;template<typename T>class Stack { public: Stack(); //创建栈 void Push(const T& data);//入

2017-11-17 15:51:00 1004

原创 C语言结构体

1.结构的定义结构体可以存储超过一个的单独元素，与数组不同的是，它的每个元素可以有不同的数据类型，其中每个元素都是它的成员，可以通过名字访问。结构用struct关键字声明，例如：struct A{ char a; int b[10]; float c;};现在我们已经成功声明了一种结构体类型，接下来就可以利用它创建一个结构体变量：

2017-11-09 17:40:02 316

原创 C++继承

继承概念继承是面向对象程序设计使代码可以复用的重要手段，在保持类原有特征的基础上，对类进行扩充，增加新的功能，以此产生一个新类，这就是继承。原有类叫做基类（父类），新产生的类叫做派生类（子类）。继承定义格式class 派生类名:继承方式基类名例如：class Student:public Person继承方式类的成员访问限定符有三种：public（公有），protected（保护），priva

2017-10-27 15:09:33 230

原创 C++完成日期类

#include <iostream>using namespace std;class Date { public: Date(int year = 2017, int month = 9, int day = 10) : _year(year) , _month(month) , _day(day) {} Date& operator=(const Date& d); // 前置

2017-10-25 13:56:22 240

原创 C语言实现单链表面试题_基础篇

C语言实现单链表面试题_基础篇

2017-07-04 17:09:05 455

原创 C语言实现单链表

单链表是一种链式存取的数据结构，，其中数据以节点来表示，每个节点由一个数据元素和一个指向后继元素存储位置的指针构成，在这里，我通过3个文件来编写单链表：list.h list.c test.c。

2017-06-28 17:15:27 469

k0115的博客