- 博客(60)
- 收藏
- 关注
原创 线性表——顺序表的操作
(1)按元素值的查找算法{ int i; for (i = 0; i < L.length; ++i) if (e == L.data[i]) return i; return -1;}bash`)``(2)插入数据元素的算法```bashint insertElem(Sqlist &L,int p,int e){ int i; if(p<0||p>L.length||L.length==maxS
2021-01-29 00:01:10 132
原创 通讯录管理第三部分
void Alter(LinkList head){ int loop = 0; int n; char name[10]; printf("请输入要查询联系人的姓名 [ ]\b\b\b\b\b\b"); scanf("%s", name); printf("\n"); LinkList rear = head->next; while (rear) { if (strcmp(rear->data.
2021-01-28 00:42:29 180
原创 通讯录管理第二部分
void save(LinkList head){ LinkList rear; person LM; rear = head->next; FILE* fp; int i; if ((fp = fopen("file.txt", "wb")) == NULL) { printf("\n文件不存在!\n"); } while (rear) { LM = rear->data;
2021-01-27 01:41:25 331
原创 通讯录管理第一部分
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<malloc.h>typedef int ElemType;typedef struct person { char num[10]; char name[10]; char sex[10]; char phone[10];};typedef struct node{ person
2021-01-26 00:32:51 187
原创 扫雷小游戏
#include<iostream>using namespace std;#include<time.h>#include<conio.h>HWND hwnd;int sum = 0;//用于表示已点开的格子数//绘制地图void drawmap(int map[][12], IMAG* img){ int i, j; for (i = 1; i <= 10; i++) { for (j = 0; j <= 10; j++)
2021-01-23 13:15:45 258 2
原创 哈夫曼树及其编码
#include<iostream>#include<stdlib.h>#include<stdio.h>#include<string.h>using namespace std;#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;/*定义哈夫曼树结点*/typedef struct HTNode{ int parent; int L
2020-12-13 21:19:28 274
原创 五子棋小游戏
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<time.h>using namespace std;const int N = 15;//15*15的棋盘const char ChessBoardflag = ' ';//棋盘标志const char flag1 = 'o';//玩家1或电脑的标志const char flag2 = 'x';//玩家2棋子的标志
2020-12-06 09:57:10 335
原创 二叉树先序遍历
#include<iostream>using namespace std;typedef struct BiTNode{ char data;//结点保持的数据 struct BiTNode* lchild, * rchild;//指向左子树和右子树的指针}BiTNode,*BiTree;typedef struct SqStack{ BiTNode* base;//栈底 BiTNode* top;//栈顶 int stacksize;//栈的大小}SqStack;
2020-11-29 22:13:50 170
原创 4399开发岗位面试编程题
/*一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第n次落地时,共经过多少米?第n次反弹多高?(n<=10)*/#include<iostream>using namespace std;int main(){ int n; double ans1 = 100, ans2 = 100; cin >> n; for (int i = 0; i < n - 1; i++) {`` ans2 *= 0.5; ans1 += a
2020-11-22 14:11:29 682 1
原创 实验3
#define _CRT_NO_WARRNINGS#include<iostream>using namespace std;class Point{private: int x; int y;public: void setX(int m_X) { m_X = x; } int getX() { return x; } void setY(int m_Y) { m_Y = y; } int getY() { return y; }
2020-10-31 20:29:34 128
原创 数据结构栈和队列的实习
#include<iostream>#include<iomanip>#include<string>#include<cmath>#include<time.h>using namespace std;#define Maxsize 100//顺序栈的创建及其操作代码struct SqStack{ int* base; int* top;};bool Push(SqStack& S, int e){ if
2020-10-21 19:46:45 142
原创 2020-10-20
/*需要求3个长方体柱的体积,,数据成员包括length,width,height,要求用成员函数实现以下功能* (1)由键盘分别输入3个长方体柱的长,宽,高;* (2)计算长方体柱的体积* (3)输出三个长方体柱的体积*/#include<iostream>using namespace std;class Cube{private: int m_H; int m_L; int m_W; public: void setH(int h) { h = m_H;
2020-10-20 22:29:49 107
原创 单链表操作实现——数据结构实验
//Linklist.cpp#include"Linklist.h"#include<iostream>using namespace std;template<class DataType>Slinklist<DataType>::Slinklist() //无参构造函数定义{ first = new Node<DataType>; //生成头节点 first->next = NULL; //头节
2020-10-17 22:51:55 154
原创 2020-10-15
#include<iostream>using namespace std;#define STACK_INIT_SIZE 100//储存空间初始分配量#define STACKINCREMENT 10 //储存空间分配增量typedef struct{ SElemType* base;//在栈构造之前和构造之后,base的值为NULL SElemType* top;//栈顶指针 int stacksize;//当前已分配的储存空间,以元素为单位}SqStack;//基本
2020-10-15 17:15:51 82
原创 2020-10-13
#define _CRT_SECURE_NO_WARNNING#include<iostream>#include<string>using namespace std;class Person{public: int m_A;//非静态成员变量,属于对象 void func() {};//非静态成员函数,不属于对象 static int m_B;//静态成员变量也不属于对象 static void func2(){};//静态成员函数也不属于对象 doubl
2020-10-13 20:42:26 140
原创 10.9
#include<iostream>#include<cmath>using namespace std;const float dt = 0.002;float dx[] = { 0.1,1,0.6,1 };float thickness[] = { 0.6,6,3.6,5 };const float density[] = { 300,862,74.2,1.18 };const float c[] = { 1377,2100,1726,1005 };const f
2020-10-09 19:05:17 123
原创 10.7——单例模式案例打印机
#define _CRT_SECURE_NO_WARNNING#include<iostream>#include<string>using namespace std;class Printer{private: Printer() { m_Count = 0; }; Printer(const Printer& p);private: static Printer* singlePrinter; int m_Count;public: stati
2020-10-07 13:00:00 500
原创 9.23——静态成员变量和静态成员函数
class Person{public: //类的静态成员属性 static int sNum;private: static int sOther;};//类外初始化,初始化时不加staticint Person::sNum = 0;int Person::sOther = 0;int main(){ //1. 通过类名直接访问 Person::sNum = 100; cout << "Person::sNum:" << Person::sNum &
2020-09-23 19:45:39 128
原创 9.20——静态成员变量
class Person{public: //类的静态成员属性 static int sNum;private: static int sOther;};//类外初始化,初始化时不加staticint Person::sNum = 0;int Person::sOther = 0;int main(){ //1. 通过类名直接访问 Person::sNum = 100; cout << "Person::sNum:" << Person::sNum &
2020-09-20 19:57:20 103
原创 9.17
class Person{public: Person(){ pName = (char*)malloc(strlen("undefined") + 1); strcpy(pName, "undefined"); mAge = 0; } Person(char* name, int age){ pName = (char*)malloc(sizeof(name)); strcpy(pName, name); mAge = age; } ~Person(){ if (p
2020-09-17 21:16:24 110
原创 9.16——动态内存分配方法
#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;class Person{public: Person() { m_Age = 20; m_Name = (char*)malloc(strlen("灵狐姐姐") + 1); strcpy(m_Name, "灵狐姐姐"); } void Init() { m_Age = 20; m_Name = (char*)mallo
2020-09-16 18:26:57 168 2
原创 9.15——类对象成员
在这里插入代码片`#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;//汽车类class Car {public: Car() { cout << "Car 默认构造函数!" << endl; mName = "大众汽车"; } Car(string name) { cout << "Car 带参数构造函数!" << end
2020-09-15 22:23:36 95
原创 9.14——深拷贝和浅拷贝
#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;class Person{public: Person() {} Person(char* name, int age) { m_Name = (char*)malloc(strlen(name) + 1); strcpy(m_Name, name); m_age = age; } //拷贝构造,系统会提供默
2020-09-14 14:38:01 91
原创 9.13——面向对象程序设计复习——立方体类
//设计立方体类(Cube),求出立方体的面积( 2*a*b + 2*a*c + 2*b*c )和体积( a * b * c),分别用全局函数和成员函数判断两个立方体是否相等。#include<iostream>using namespace std;class Cub{public: void setL(int l) { l = m_L; } void setW(int w) { w = m_W; } void setH(int h) { h = m_H;
2020-09-13 22:52:41 352
原创 9.12——深拷贝
同一类型的对象之间可以赋值,使得两个对象的成员变量的值相同,两个对象仍然是独立的两个对象,这种情况被称为浅拷贝.一般情况下,浅拷贝没有任何副作用,但是当类中有指针,并且指针指向动态分配的内存空间,析构函数做了动态内存释放的处理,会导致内存问题。4.3.6.2 深拷贝当类中有指针,并且此指针有动态分配空间,析构函数做了释放处理,往往需要自定义拷贝构造函数,自行给指针动态分配空间,深拷贝。class Person{public: Person(char* name,int age){ pName
2020-09-12 20:34:32 94
原创 9.11
如果用户定义拷贝构造函数,c++不会再提供任何默认构造函数如果用户定义了普通构造函数(非拷贝),c++不会再提供默认无参构造,但是会提供默认拷贝构造。class Person{public: Person(){ cout << "no param contructor!" << endl; mAge = 10; } Person(int age){ cout << "param constructor!" << endl; mAge
2020-09-11 19:41:51 110
原创 9.8——拷贝构造函数的调用时机
#include<iostream>using namespace std;class Person{public: Person() { cout << "默认构造函数调用" << endl; } Person(int a) { cout << "有参构造函数调用" << endl; } Person(const Person& p) { cout << "拷贝构造函数调用" <&l
2020-09-08 19:43:31 130
原创 9.7
//将三个学生的3门课成绩记录以二进制的形式存放到磁盘文件中#include<iostream>#include<fstream>using namespace std;struct student{ int ID; char name[20]; double Math; double English; double History;};int main(){ `struct stud[3] = { {2013001,"Peter",100,85,18.
2020-09-07 21:34:38 126
原创 8.29——字符串与指针
//使用字符指针作为函数的参数,求字符串的长度#include<iostream>#include<string.h>using namespace std;int len(char *p){ int n = 0; while ( *p != '\0' ) { p++; n++; } return n;}int main(){ char str[80]; cout << "输入字符串:
2020-08-29 22:01:15 86
原创 8.28
#include<iostream>#include<string>using namespace std;class Student{ public://公共权限 void setName(string name) { m_Name = name; } void setId(int id) { m_Id = id; } string m_Name; int m_Id;};void test01(){ //创建一个学生 实例化——通过类来
2020-08-28 22:45:28 108
原创 8.27
构造函数的分类及调用#include<iostream>using namespace std;//分类//按照参数进行分类 无参构造函数(默认构造函数) 有参构造函数//按照类型进行分类 普通构造函数 拷贝构造函数class Person{ public://构造和析构必须写在public下才可以调用 Person()//默认无参构造函数 { cout << "默认构造函数调用" <
2020-08-27 20:18:22 137
原创 8.26
#include<iostream>using namespace std;class Person{ public: //构造函数写法 //与类名相同,没有返回值,不写void,可以发生重载(可以有参数) //构造函数由编译器自动调用而不是手动,而且只会调用一次 Person() { cout << "构造函数" << endl; } //析构函数写法 //与类名相同,前面多加个~,也没
2020-08-26 22:22:22 99
原创 8.25
#include<iostream>using namespace std;class Person{ public: //构造函数写法 //与类名相同,没有返回值,不写void,可以发生重载(可以有参数) //构造函数由编译器自动调用而不是手动,而且只会调用一次 Person() { cout << "构造函数" << endl; } //析构函数写法 //与类名相同,前面多加个~,也没
2020-08-25 23:27:10 90
原创 8.24---面向对象设计案例
//设置一个圆形类和一个点类,判断点和圆的关系#include<iostream>using namespace std;class Point{public: void setX(int x) { m_X = x; } int getX() { return m_X; } void setY(int y) { m_Y = y; } int getY()
2020-08-24 23:59:00 631
原创 8.23——字符指针
//用行指针变量求二维数组中每一行数组元素的和#include<iostream>using namespace std;int main(){ int a[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12} }; int(*p)[4] = a; int sum, i; while ( p - a < 3 ) { sum = 0; for ( i = 0; i < 4;
2020-08-23 21:59:31 755
原创 8.22
#include<iostream>using namespace std;struct ListNode{ int value; ListNode *next;};ListNode *BuildList()//链表创建{ cout << "输入一个链表:" << endl; int n; ListNode *head = NULL; ListNode *p = NULL; ListNode *q = N
2020-08-22 23:01:29 81
原创 8.21
链表的基本操作实现//// List.cpp// List//// Created by scandy_yuan on 13-1-6.// Copyright (c) 2013年 Sam. All rights reserved.//#include <iostream>using namespace std;class List {public: List(){create_List();} ~List(){clear();} //创建
2020-08-21 22:27:37 139
原创 8.20
有10个学生,每个学生的数据包括学号、姓名以及英语、数学、物理三门课的成绩,从键盘输入10个学生数据,要求打印出3门课的总平均成绩,以及最高分学生的数据`#include<iostream>#include<string>using namespace std;const int n = 10;struct student //定义结构体变量{ string name; int num; double score[3]; do
2020-08-20 22:22:38 193
原创 8.19
#include<iostream>using namespace std;#define len 50void Input(int a[], int n){ for (int i = 0; i < n; i++) cin >> a[i]; }void Outout(int a[], int n){ for (int i =0 ; i < n; i++) cout << "{" << a[i] << "}"
2020-08-19 22:30:47 141
原创 8.18
//用指针编程实现数组元素的逆向存放#includeusing namespace std;int main(){int a[10], t;int *p, *q;for ( p = a; p - a < 10; p++ )*p = p - a + 1;for ( p = a; p - a < 10; p++ )cout << *p << “”;cout << endl;p = a; q = a + 9;while ( p < q
2020-08-18 21:49:37 94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人