追梦途中的博客_数据结构,C++,C语言(2)

链表2

// 约瑟夫环问题 PSListNode JosephCircle(PSListNode pHead, int M); // 单链表逆置：两种方法都实现：一、三个指针二、尾插发 void ReverseList(PSListNode* pHead); //

链表问题

原创 2016-05-07 23:35:44 358 阅读

链表1

// 初始化单链表(对于无头结点单链表，该函数没有意义) void InitList(PSListNode* pHead); // 销毁单链表 void DestroyList(PSListNode* pHead); // 尾插 void PushBack(PSListNode*

c语言

实现

单链表

原创 2016-05-07 23:34:05 324 阅读

实现动态顺序表

实现动态顺序表SeqList.h#pragma once #include<stdio.h> #include<string.h> #include<assert.h> #include<malloc.h> typedef int DataType; typedef struct Seq

实现动态

顺序表

原创 2016-04-26 22:43:51 350 阅读

多态

多态概念：一种形式有多种实现形态静态多态：编译器在编译期间完成的，根据函数实参的类型（可能会进行隐式类型转换），可推断出要调用哪个函数，如果有对应的函数就调用该函数否则出现编译错误。（比如函数重载）实现多态调动：基类必须加virtual关键字修饰，派生类可加可不加。（虚函数实现）动态绑定条件（1）必须是虚函数（2）通过基类类型的引用或指针调用赋值运算符重载、静态成员函数、友元函数不能定

多态

C/C++

原创 2016-04-20 17:39:30 457 阅读

继承

继承概念：继承机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能。这样产生新的类，称为派生类，继承呈现了面向对象程序设计的层次机构，体现了由简单到复杂的认知过程。 class Base//基类 { public: Base() { } ~Base() { &nbs

C/C++

继承

原创 2016-04-19 17:57:31 383 阅读

深拷贝以及引用计数

#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <Windows.h> //深拷贝 class String { public: String(const&nbs

拷贝

以及

引用计数

原创 2016-04-13 17:06:23 406 阅读

完成CDate类的几个函数

实现一个CDate类 class CDate { public: CDate(int year = 1900, int month = 1, int day = 1) : _year(year) , _month(month) , _day

函数

完成

CDate

原创 2016-04-06 17:44:42 484 阅读

类的成员函数：几个重载函数

（一）输入输出重载、赋值运算符重载#include<iostream> using namespace std; #include "Time.h" class CDate { friend ostream& operator<<(ostream&_cout,&n

类的成员函数：几个重载函数

原创 2016-04-01 16:56:45 444 阅读

总结链表和顺序表的优缺点

顺序表：顺序表一般表现为数组，使用一组地址连续的存储单元依次存储数据元素(1)长度固定，必须在分配内存之前确定数组的长度。(2)存储空间连续，即允许元素的随机访问。(3)存储密度大，内存中存储的全部是数据元素。(4)要访问特定元素，可以使用索引访问，时间复杂度为O(1).(5)要想在顺序表中插入或删除一个元素，都涉及到之后所有元素的移动，因此时间复杂度为O(n).顺序表最主要的问题就是要求长度是固

优缺点

顺序表

总结链表

原创 2016-03-21 15:59:22 1999 阅读

memset()函数及其作用

1. memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组, c

memset()函数及其作用

转载精选 2016-03-13 23:23:11 1416 阅读

C语言实现顺序表

SeqList.h#pragma once#include<stdio.h>#include<assert.h>#include<string.h>#define MAX_SIZE 5typedef int DataType;typedef struct SeqList{ DataType seqList[MAX_SIZE]; size_t

静态顺序表

原创 2016-03-13 21:22:36 467 阅读

通讯录

Contact.h#define _CRT_SECURE_NO_WARNINGS 1 #ifndef _CONTACT_H__ #define _CONTACT_H__ #define MAX_NAME 20 #define MAX_SEX 3 #define MAX_TELE&nbs

通讯录

原创 2016-03-12 17:34:25 1155 阅读 1点赞

Getmemory函数问题

有关内存的程序问题（1）void GetMemory(char*p) { p = (char*)malloc(57); } void main() { char*str = NULL; GetMemory(str); strcpy(str, "bit C++"); printf(str); }程序崩溃，由于GetMem

函数问题

Getmemory

原创 2016-03-07 17:02:03 585 阅读

程序改错

输出这个程序：#include<stdio.h> #include<stdlib.h> int fun(int x, int y) { static int m = 0; static int i = 2; i += m +&

C/C++

程序改错

原创 2016-03-07 16:56:58 914 阅读

strcpy strcmp memmove

Strcpy实现：#include<stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h> char*my_strcpy(char*dest, const char*src) { char*ret = NULL; assert(dest

strcpy strcmp memm

原创 2016-02-28 23:55:12 333 阅读

动态内存分配

free的用法：（1）free不能只释放一部分内存，是释放一整块开辟的内存（2）free不能释放非动态开辟的内存 int a=10; int*p=&a; free(p); 错误（3）free不能释放多次内存 int*ptr1=p; int*ptr2=p;&nbs

动态内存分配

原创 2016-02-28 15:33:47 414 阅读

strlen和sizeof的区别

1、编译时计算运算符sizeof，可用类型或变量做参数，计算占用内存的大小。sizeof后若是类型必须加括弧，若是变量名可不加括弧。sizeof(x)可用来定义数组维数如：代码如下:printf("%d\n", sizeof(short));输出的结果为短整型的长度2。用结构类型或变量做参数时，sizeof 返回实际的大小，当用于静态数组时，sizeof 返回全部数组的尺寸。sizeof 操作符不

strlen和sizeof的区别

转载精选 2016-02-19 15:19:47 300 阅读

结构体内存对齐问题

原则1、数据成员对齐规则：结构（struct或联合union）的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小的整数倍开始（比如int在32位机为４字节，则要从4的整数倍地址开始存储）。原则2、结构体作为成员：如果一个结构里有某些结构体成员，则结构体成员要从其内部最大元素大小的整数倍地址开始存储。（struct a里存有struct b，b里有ch

结构体内存对齐

转载精选 2016-02-19 00:11:04 372 阅读

顺时针打印矩阵

P128顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出

顺时针

打印矩阵

原创 2016-01-31 17:20:55 360 阅读

斐波那契数列

P73 斐波那契数列题目：写一个函数，输入n,求斐波那契数列的第n项。斐波那契数列的定义如下：递归实现：#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> int fib(int n) { if (n ==0||&n

数列

斐波那契

原创 2016-01-28 11:44:55 505 阅读

旋转数组的最小数字

旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。#include<stdio.h> #include<stdlib.h> #include<string.h> int fi

旋转数组的最小数字

转载精选 2016-01-28 11:42:59 186 阅读

替换空格

替换空格题目：实现一个函数，把字符串中的每个空格替换成“%20”，例如输入“we are happy.”,则输出“we%20are%20happy.”。代码实现：#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char arr[]&n

替换空格

转载精选 2016-01-28 11:40:26 411 阅读

二维数组中的查找

P38二维数组中的查找1.题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如找到数字7，返回true,如果查找该数组中没有的数则返回false#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>

二维数组中的查找

转载精选 2016-01-28 11:37:30 255 阅读

快排和冒泡高质量排序

一、快速排序（1）排列整数：#include <stdio.h> #include <stdlib.h> #include <string.h> int com_int(const void *elem1, const void *elem2 ) {

快排和冒泡高质量排序

转载精选 2016-01-23 13:14:08 453 阅读

指针运算例题

例1：#include<stdio.h> #include<stdlib.h> int main(int argc, int*argv[]) { int a[3][2] = { (0, 1), (2, 3), (4, 5) };//看成是一个一维

指针

运算例题

原创 2016-01-21 22:52:15 422 阅读

无法把指针变量本身传递给一个函数

例1： #include<stdio.h> #include<stdlib.h> void fun(char*p) { char c = p[3];//或者是char c=*(p+3); } int main() { char*p2 = "abcdefg"; fun(p2); system("p

函数

指针

变量本身

原创 2016-01-21 22:41:00 786 阅读

指针数组和数组指针，二维数组和二级指针作为形参和实参

一、简单举例说明：int *p[2]; 首先声明了一个数组，数组的元素是int型的指针。int (*p)[2]; 声明了一个指针，指向了一个有两个int元素的数组。数组指针是定义的一个指针，而指针所指的对象是一个数组，指针指向该数组的首单元的地址，它对数组的内部元素的属性不了解，只是规定了首单元的地址，通过它可

二维数组

指针数组

数组指针

原创 2016-01-21 18:35:17 2124 阅读 1收藏

调整数组使奇数全部都位于偶数前面

题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。#include<stdio.h> #include<stdlib.h> void move_arr(int arr[], int sz) { int*left = arr; int*r

奇数

调整数组

偶数前面

原创 2016-01-21 00:20:17 314 阅读

使用main函数的参数，实现一个整数计算器

使用main函数的参数，实现一个整数计算器，程序可以接受三个参数，第一个参数“-a”选项执行加法，“-s”选项执行减法，“-m”选项执行乘法，“-d”选项执行除法，后面两个参数为操作数。例如：输入test.exe -a 1 2 执行1+2输出3#define _CRT_SECURE_NO_

函数

参数

main

原创 2016-01-20 15:17:18 478 阅读

模拟实现strcmp

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h> int my_strcmp(const char*str1, const char*str2) { assert(str1); assert(str2); whi

strcmp

模拟实现

原创 2016-01-18 17:05:14 318 阅读

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

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

51CTO博客

会当凌绝顶

链表2

链表1

实现动态顺序表

多态

继承

深拷贝以及引用计数

完成CDate类的几个函数

类的成员函数：几个重载函数

总结链表和顺序表的优缺点

memset()函数及其作用

C语言实现顺序表

通讯录

Getmemory函数问题

程序改错

strcpy strcmp memmove

动态内存分配

strlen和sizeof的区别

结构体内存对齐问题

顺时针打印矩阵

斐波那契数列

旋转数组的最小数字

替换空格

二维数组中的查找

快排和冒泡高质量排序

指针运算例题

无法把指针变量本身传递给一个函数

指针数组和数组指针，二维数组和二级指针作为形参和实参

调整数组使奇数全部都位于偶数前面

使用main函数的参数，实现一个整数计算器

模拟实现strcmp

欢迎