数据结构1.1 复杂度、动态数组

数据结构

定义

到目前为止,没有精确的定义,有以下几种解释:

  1. 数据结构+算法=程序
  2. 以一定的方式,将信息组织在一起。

为什么学数据结

  1. 找工作时笔试、面试必备知识
  2. 拥有更好层次的理解代码的能力,可以大段大段的思考代码
  3. 工作需要

复杂度

复杂度是用于评判一种算法好坏的标尺。
包括:

  1. 时间复杂度(重要):衡量计算次数的规模,一般用O(n)表示
  2. 空间复杂度(没有上一个重要):衡量使用的空间

动态数组

实现:

//

#include "stdafx.h"
#pragma once
#include <stdlib.h>
#include <string.h>
#include<time.h>
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
#define ty int

class CMyVector
{
public:
	CMyVector()
	{
		m_pDataAry = new ty[5];
		m_nCount = 0;
		m_nCapacity = 5;
	}
	~CMyVector()
	{

	}

	ty *m_pDataAry;
	int m_nCount; //当前元素个数
	int m_nCapacity; //当前容量大小


	int size()
	{
		return m_nCount;
	}

	bool empty()
	{
		return (m_nCount == 0) ? true : false;
	}

	void pop_back()
	{
		if (m_nCount == 0)
		{
			return;
		}

		m_nCount--;
		return;
	}

	ty& operator[](int index)
	{
		return m_pDataAry[index];
	}

	ty front()
	{
		return m_pDataAry[0];
	}

	ty back()
	{
		return m_pDataAry[m_nCount - 1];
	}

	void push_back(ty item)
	{
		if (m_nCount + 1 > m_nCapacity)
		{
			ty* pOld = m_pDataAry;

			m_pDataAry = new ty[m_nCapacity * 2];
			//check...
			memcpy(m_pDataAry, pOld, m_nCapacity);
			if (pOld)
			{
				delete[] pOld;
				pOld = nullptr;
			}
			m_nCapacity *= 2;
		}

		m_pDataAry[m_nCount] = item; //注意拷贝构造
		m_nCount++;
	}
};

int main(int argc, char* argv[])
{
	CMyVector myvec;
	myvec.push_back(10);
	myvec.push_back(20);

	myvec.push_back(30);

	myvec.push_back(40);
	myvec.push_back(50);
	for (int i = 0; i < myvec.size(); i++)
	{
		cout << myvec[i] << " ";
	}
	cout << endl;
	return 0;
}




评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值