(eBook PDF) Data Structures and Problem Solving Using Java 4th Editionpdf download
(eBook PDF) Data Structures and Problem Solving Using Java 4th Editionpdf download
https://ebooksecure.com/product/ebook-pdf-data-structures-and-
problem-solving-using-java-4th-edition/
http://ebooksecure.com/product/ebook-pdf-data-structures-and-
other-objects-using-java-4th-edition/
http://ebooksecure.com/product/ebook-pdf-data-structures-and-
abstractions-with-java-4th-edition/
http://ebooksecure.com/product/ebook-pdf-data-structures-and-
abstractions-with-java-4th-global-edition/
http://ebooksecure.com/product/ebook-pdf-starting-out-with-java-
from-control-structures-through-data-structures-4th-edition/
(eBook PDF) Java: An Introduction to Problem Solving
and Programming 7th Edition
http://ebooksecure.com/product/ebook-pdf-java-an-introduction-to-
problem-solving-and-programming-7th-edition/
http://ebooksecure.com/product/ebook-pdf-java-an-introduction-to-
problem-solving-and-programming-8th-edition/
http://ebooksecure.com/product/data-structures-and-abstractions-
with-java-5th-edition-ebook-pdf/
http://ebooksecure.com/product/ebook-pdf-introduction-to-
programming-with-java-a-problem-solving-approach-3rd-edition/
http://ebooksecure.com/product/ebook-pdf-starting-out-with-java-
from-control-structures-through-data-structures-3rd-edition/
summary of changes in the fourth edition
a unique approach
My basic premise is that software development tools in all languages come with
large libraries, and many data structures are part of these libraries. I envision an
eventual shift in emphasis of data structures courses from implementation to use. In this
book I take a unique approach by separating the data structures into their specification
and subsequent implementation and taking advantage of an already existing data
structures library, the Java Collections API.
A subset of the Collections API suitable for most applications is discussed in a
single chapter (Chapter 6) in Part Two. Part Two also covers basic analysis techniques,
recursion, and sorting. Part Three contains a host of applications that use the
Collections API’s data structures. Implementation of the Collections API is not shown
until Part Four, once the data structures have already been used. Because the
Collections API is part of Java, students can design large projects early on, using
existing software components.
Despite the central use of the Collections API in this text, it is neither a book on the
Collections API nor a primer on implementing the Collections API specifically; it
remains a book that emphasizes data structures and basic problem-solving techniques.
Of course, the general techniques used in the design of data structures are applicable to
the implementation of the Collections API, so several chapters in Part Four include
Collections API implementations. However, instructors can choose the simpler
implementations in Part Four that do not discuss the Collections API protocol. Chapter
6, which presents the Collections API, is essential to understanding the code in Part
Three. I attempted to use only the basic parts of the Collections API.
Many instructors will prefer a more traditional approach in which each data structure
is defined, implemented, and then used. Because there is no dependency between
material in Parts Three and Four, a traditional course can easily be taught from this
book.
prerequisites
java
This textbook presents material using the Java programming language. Java is a
language that is often examined in comparison with C++. Java offers many benefits, and
programmers often view Java as a safer, more portable, and easier-to-use language than
C++.
The use of Java requires that some decisions be made when writing a textbook. Some
of the decisions made are as follows:
1. The minimum required compiler is Java 5. Please make sure you are using a
compiler that is Java 5-compatible.
2. GUIs are not emphasized. Although GUIs are a nice feature in Java, they seem
to be an implementation detail rather than a core Data Structures topic. We do
not use Swing in the text, but because many instructors may prefer to do so, a
brief introduction to Swing is provided in Appendix B.
3. Applets are not emphasized. Applets use GUIs. Further, the focus of the course
is on data structures, rather than language features. Instructors who would like
to discuss applets will need to supplement this text with a Java reference.
4. Inner classes are used. Inner classes are used primarily in the implementation
of the Collections API, and can be avoided by instructors who prefer to do so.
5. The concept of a pointer is discussed when reference variables are
introduced. Java does not have a pointer type. Instead, it has a reference type.
However, pointers have traditionally been an important Data Structures topic
that needs to be introduced. I illustrate the concept of pointers in other
languages when discussing reference variables.
6. Threads are not discussed. Some members of the CS community argue that
multithreaded computing should become a core topic in the introductory
programming sequence. Although it is possible that this will happen in the
future, few introductory programming courses discuss this difficult topic.
7. Some Java 5 features are not used. Including:
Static imports, not used because in my opinion it actually makes the code harder
to read.
Enumerated types, not used because there were few places to declare public
enumerated types that would be usable by clients. In the few possible places, it
did not seem to help the code’s readability.
text organization
Part One consists of four chapters that describe the basics of Java used throughout the
text. Chapter 1 describes primitive types and illustrates how to write basic programs in
Java. Chapter 2 discusses reference types and illustrates the general concept of a
pointer—even though Java does not have pointers—so that students learn this important
Data Structures topic. Several of the basic reference types (strings, arrays, files, and
Scanners) are illustrated, and the use of exceptions is discussed. Chapter 3 continues
this discussion by describing how a class is implemented. Chapter 4 illustrates the use
of inheritance in designing hierarchies (including exception classes and I/O) and
generic components. Material on design patterns, including the wrapper, adapter, and
decorator patterns can be found in Part One.
Part Two focuses on the basic algorithms and building blocks. In Chapter 5 a
complete discussion of time complexity and Big-Oh notation is provided. Binary search
is also discussed and analyzed. Chapter 6 is crucial because it covers the Collections
API and argues intuitively what the running time of the supported operations should be
for each data structure. (The implementation of these data structures, in both
Collections API-style and a simplified version, is not provided until Part Four). This
chapter also introduces the iterator pattern as well as nested, local, and anonymous
classes. Inner classes are deferred until Part Four, where they are discussed as an
implementation technique. Chapter 7 describes recursion by first introducing the notion
of proof by induction. It also discusses divide-and-conquer, dynamic programming, and
backtracking. A section describes several recursive numerical algorithms that are used
to implement the RSA cryptosystem. For many students, the material in the second half
of Chapter 7 is more suitable for a follow-up course. Chapter 8 describes, codes, and
analyzes several basic sorting algorithms, including the insertion sort, Shellsort,
mergesort, and quicksort, as well as indirect sorting. It also proves the classic lower
bound for sorting and discusses the related problems of selection. Finally, Chapter 9 is
a short chapter that discusses random numbers, including their generation and use in
randomized algorithms.
Part Three provides several case studies, and each chapter is organized around a
general theme. Chapter 10 illustrates several important techniques by examining games.
Chapter 11 discusses the use of stacks in computer languages by examining an algorithm
to check for balanced symbols and the classic operator precedence parsing algorithm.
Complete implementations with code are provided for both algorithms. Chapter 12
discusses the basic utilities of file compression and cross-reference generation, and
provides a complete implementation of both. Chapter 13 broadly examines simulation
by looking at one problem that can be viewed as a simulation and then at the more
classic event-driven simulation. Finally, Chapter 14 illustrates how data structures are
used to implement several shortest path algorithms efficiently for graphs.
Part Four presents the data structure implementations. Chapter 15 discusses inner
classes as an implementation technique and illustrates their use in the ArrayList
implementation. In the remaining chapters of Part Four, implementations that use simple
protocols (insert, find, remove variations) are provided. In some cases, Collections
API implementations that tend to use more complicated Java syntax (in addition to
being complex because of their large set of required operations) are presented. Some
mathematics is used in this part, especially in Chapters 19–21, and can be skipped at
the discretion of the instructor. Chapter 16 provides implementations for both stacks
and queues. First these data structures are implemented using an expanding array, then
they are implemented using linked lists. The Collections API versions are discussed at
the end of the chapter. General linked lists are described in Chapter 17. Singly linked
lists are illustrated with a simple protocol, and the more complex Collections API
version that uses doubly linked lists is provided at the end of the chapter. Chapter 18
describes trees and illustrates the basic traversal schemes. Chapter 19 is a detailed
chapter that provides several implementations of binary search trees. Initially, the basic
binary search tree is shown, and then a binary search tree that supports order statistics
is derived. AVL trees are discussed but not implemented, but the more practical red–
black trees and AA-trees are implemented. Then the Collections API TreeSet and
TreeMap are implemented. Finally, the B-tree is examined. Chapter 20 discusses hash
tables and implements the quadratic probing scheme as part of HashSet and HashMap,
after examination of a simpler alternative. Chapter 21 describes the binary heap and
examines heapsort and external sorting.
Part Five contains material suitable for use in a more advanced course or for general
reference. The algorithms are accessible even at the first-year level. However, for
completeness, sophisticated mathematical analyses that are almost certainly beyond the
reach of a first-year student were included. Chapter 22 describes the splay tree, which
is a binary search tree that seems to perform extremely well in practice and is
competitive with the binary heap in some applications that require priority queues.
Chapter 23 describes priority queues that support merging operations and provides an
implementation of the pairing heap. Finally, Chapter 24 examines the classic disjoint
set data structure.
The appendices contain additional Java reference material. Appendix A lists the
operators and their precedence. Appendix B has material on Swing, and Appendix C
describes the bitwise operators used in Chapter 12.
chapter dependencies
Generally speaking, most chapters are independent of each other. However, the
following are some of the notable dependencies.
Part One (Tour of Java): The first four chapters should be covered in their
entirety in sequence first, prior to continuing on to the rest of the text.
Chapter 5 (Algorithm Analysis): This chapter should be covered prior to
Chapters 6 and 8. Recursion (Chapter 7) can be covered prior to this chapter,
but the instructor will have to gloss over some details about avoiding inefficient
recursion.
Chapter 6 (The Collections API): This chapter can be covered prior to or in
conjunction with material in Part Three or Four.
Chapter 7 (Recursion): The material in Sections 7.1–7.3 should be covered
prior to discussing recursive sorting algorithms, trees, the Tic-Tac-Toe case
study, and shortest-path algorithms. Material such as the RSA cryptosystem,
dynamic programming, and backtracking (unless Tic-Tac-Toe is discussed) is
otherwise optional.
Chapter 8 (Sorting Algorithms): This chapter should follow Chapters 5 and 7.
However, it is possible to cover Shellsort without Chapters 5 and 7. Shellsort
is not recursive (hence there is no need for Chapter 7), and a rigorous analysis
of its running time is too complex and is not covered in the book (hence there is
little need for Chapter 5).
Chapter 15 (Inner Classes and Implementations of ArrayLists): This material
should precede the discussion of the Collections API implementations.
Chapters 16 and 17 (Stacks and Queues/Linked Lists): These chapters may be
covered in either order. However, I prefer to cover Chapter 16 first because I
believe that it presents a simpler example of linked lists.
Chapters 18 and 19 (Trees/Binary Search Trees): These chapters can be
covered in either order or simultaneously.
separate entities
mathematics
I have attempted to provide mathematical rigor for use in Data Structures courses that
emphasize theory and for follow-up courses that require more analysis. However, this
material stands out from the main text in the form of separate theorems and, in some
cases, separate sections or subsections. Thus it can be skipped by instructors in courses
that deemphasize theory.
In all cases, the proof of a theorem is not necessary to the understanding of the
theorem’s meaning. This is another illustration of the separation of an interface (the
theorem statement) from its implementation (the proof). Some inherently mathematical
material, such as Sections 7.4 (Numerical Applications of Recursion), can be skipped
without affecting comprehension of the rest of the chapter.
course organization
A crucial issue in teaching the course is deciding how the materials in Parts Two–Four
are to be used. The material in Part One should be covered in depth, and the student
should write one or two programs that illustrate the design, implementation, testing of
classes and generic classes, and perhaps object-oriented design, using inheritance.
Chapter 5 discusses Big-Oh notation. An exercise in which the student writes a short
program and compares the running time with an analysis can be given to test
comprehension.
In the separation approach, the key concept of Chapter 6 is that different data
structures support different access schemes with different efficiency. Any case study
(except the Tic-Tac-Toe example that uses recursion) can be used to illustrate the
applications of the data structures. In this way, the student can see the data structure and
how it is used but not how it is efficiently implemented. This is truly a separation.
Viewing things this way will greatly enhance the ability of students to think abstractly.
Students can also provide simple implementations of some of the Collections API
components (some suggestions are given in the exercises in Chapter 6) and see the
difference between efficient data structure implementations in the existing Collections
API and inefficient data structure implementations that they will write. Students can
also be asked to extend the case study, but again, they are not required to know any of
the details of the data structures.
Efficient implementation of the data structures can be discussed afterward, and
recursion can be introduced whenever the instructor feels it is appropriate, provided it
is prior to binary search trees. The details of sorting can be discussed at any time after
recursion. At this point, the course can continue by using the same case studies and
experimenting with modifications to the implementations of the data structures. For
instance, the student can experiment with various forms of balanced binary search trees.
Instructors who opt for a more traditional approach can simply discuss a case study
in Part Three after discussing a data structure implementation in Part Four. Again, the
book’s chapters are designed to be as independent of each other as possible.
exercises
Exercises come in various flavors; I have provided four varieties. The basic In Short
exercise asks a simple question or requires hand-drawn simulations of an algorithm
described in the text. The In Theory section asks questions that either require
mathematical analysis or asks for theoretically interesting solutions to problems. The In
Practice section contains simple programming questions, including questions about
syntax or particularly tricky lines of code. Finally, the Programming Projects section
contains ideas for extended assignments.
pedagogical features
The Key Concepts section lists important terms along with definitions and page
references.
The Common Errors section at the end of each chapter provides a list of
commonly made errors.
References for further reading are provided at the end of most chapters.
supplements
A variety of supplemental materials are available for this text. The following resources
are available at http://www.aw.com/cssupport for all readers of this textbook:
Source code files from the book. (The On the Internet section at the end of each
chapter lists the filenames for the chapter’s code.)
In addition, the following supplements are available to qualified instructors. To access
them, visit http://www.pearsonhighered.com/cs and search our catalog by title for Data
Structures and Problem Solving Using Java. Once on the catalog page for this book,
select the link to Instructor Resources.
PowerPoint slides of all figures in the book.
Instructor’s Guide that illustrates several approaches to the material. It includes
samples of test questions, assignments, and syllabi. Answers to select exercises
are also provided.
acknowledgments
Many, many people have helped me in the preparation of this book. Many have already
been acknowledged in the prior edition and the related C++ version. Others, too
numerous to list, have sent e-mail messages and pointed out errors or inconsistencies in
explanations that I have tried to fix in this edition.
For this edition I would like to thank my editor Michael Hirsch, editorial assistant
Stephanie Sellinger, senior production supervisor Marilyn Lloyd, and project manager
Rebecca Lazure and her team at Laserwords. Thanks also go to Allison Michael and
Erin Davis in marketing and Elena Sidorova and Suzanne Heiser of Night & Day
Design for a terrific cover.
Some of the material in this text is adapted from my textbook Efficient C
Programming: A Practical Approach (Prentice Hall, 1995) and is used with
permission of the publisher. I have included end-of-chapter references where
appropriate.
My World Wide Web page, , will contain
updated source code, an errata list, and a link for receiving bug reports.
M. A. W.
Miami, Florida
contents
1.2.2
1.3.2 constants
1.5.7 and
1.6 methods
1.6.1 overloading of method names
summary
key concepts
common errors
on the internet
exercises
references
2.3 strings
2.3.1 basics of string manipulation
2.4 arrays
2.4.1 declaration, assignment, and methods
2.4.3
summary
key concepts
common errors
on the internet
exercises
references
3.3 javadoc
3.4.5
3.8 packages
3.8.1 the directive
summary
key concepts
common errors
on the internet
exercises
references
chapter 4 inheritance
4.6.3 autoboxing/unboxing
summary
key concepts
common errors
on the internet
exercises
references
part two Algorithms and Building Blocks
In the order of nature, all things give way before the laws and
processes of reproduction; the individual is sacrificed to the race.
Natural forces, working through the unconscious submission of the
animal, tend steadily to improve a species through its young.
Slowly we have learned that the best methods of education are more
in modifying influence than in transmitted facts; that, as the proverb
puts it, "example is better than precept." The modifying influences of
social environment have deeper and surer effect on the human race
than any others, and that effect is strongest on the young.
Therefore, we attach great importance to what we call the "bringing
up" of children, and we are right. The education of the little child,
through the influences of its early environment, is the most
important process of human life.
Again the reader is asked to put screws on the feelings and use the
reason for a little while. Let us examine both the child and the
home, with new eyes, seeing eyes, and consider if there is no room
for improvement. And first, to soothe the ruffled spirit and quiet
alarm, let it be here stated in good set terms that the author does
NOT advocate "separating the child from the mother," or depriving it
of the home. Mother and child can never be "separated" in any such
sense as these unreasoning terrors suggest. The child has as much
right to the home as anyone—more, for it was originated for his
good. The point raised is, whether the home, as it now is, is the best
and only environment for children, and, further, whether the home
as an environment for children cannot be improved.
The most that we find, in the most favoured houses, is "a sunny
nursery." In one home of a thousand we find one room out of a
dozen planned for children. What sort of an allowance is this for the
largest class of citizens? Suppose our homes had, among the more
expensive ones, one room for the adult family to flock into, and all
the rest was built and arranged for children! We should think
ourselves somewhat neglected in such an arrangement. But we are
not as numerous as our children, nor as important; and, in any case,
the home belongs to the child; he is the cause of its being; it is for
him, hypothetically, that we marry and start a home.
What, then, is the explanation of this lack of special provision for the
real founder of the home? This utter unsuitability of the house to the
child, and the child to the house, finds its crowning expression in our
cities, where house-owners refuse to let their houses to families with
children! What are houses for? What are homes for? For children,
first, last, and always! How, then, have we come to this vanishing
point of absurdity? What paradoxical gulf stretches between these
houses where "no children need apply" and the rest of the houses.
There is no visible difference in their plans and construction. No
houses are built for children; and these particular landlords simply
accent the fact, and try to limit the use of the house to the persons
for whom it was intended—the adults.
In plain fact, what does the average home offer to the newcomer,
the utterly defenceless baby, the all-important Coming Generation?
See physical conditions first. To what sort of world is the new soul
introduced? To a place built and furnished for several mixed and
conflicting industries; not to a place planned for babies—aired,
lighted, heated, coloured, and kept quiet to suit the young brain and
body; but a building meant for a number of grown people to cook in,
sweep and dust in, wash and iron in, cut and sew in, eat and wash
dishes in, see their friends in, dress, undress, and sleep in; and
incidentally, in the cracks and crevices of all these varied goings on,
to "bring up" children in.
The child does not find in the home any assurance of health, beauty,
or free growth. He, and especially she, must wear the dainty
garments on which our misguided mother love so wastefully lavishes
itself; and must then be restricted in all natural exercise lest they be
torn or soiled. To dress a little child so that he may be perfectly
comfortable, and grow in absolute freedom, has not occurred to the
home-bound mother.
Neither has she learned how to feed it. If the home is the best place
for children, if the home is the best place for the preparation of food,
would it not seem as if in all these long, long years we might have
evolved some system of feeding little children so as to keep them at
least alive—to say nothing of their being healthy?
If the home and the home-bound mother do not ensure right food or
clothing for the child, what do they offer in safety, and in the
increasing educational influence which early environment must
have? As to safety—the shelter of the home—we have already seen
that even to the adult the home offers no protection from the main
dangers of our time: disease, crime, and fire or other accident. The
child not only shares these common dangers, but is more exposed to
them, owing to more absolute confinement to the home and greater
susceptibility. Whatever we suffer from sewer-gas, carbonic dioxide,
or microbes and bacteria, the child suffers more.
I have here a number, taken from one newspaper in one city during
one year; not exhaustive daily scrutiny either; merely a casual
collection:
"Accidentally Killed His Baby" follows. The fond father, holding his
two-year-old son on his knee, shot and killed him with a revolver
"which he believed to be empty."
"A Governor's Child badly Hurt"—"will probably prove fatal," this was
a two-story drop over a staircase; and shows that it is not only in
the homes of the poor that these things happen. Another "Baby
Burned" follows—this poor little one was left strapped into its
carriage, and set fire to by an enterprising little brother.
These are a few, a very few, instances of extreme injury and death.
They are as nothing to the wide-spread similar facts we do not hear
of; and as less than nothing to the list of minor accidents to which
little children are constantly exposed in the shelter of the home. We
bar our windows and gate our stairs in some cases; but our principal
reliance is on an unending watchfulness and a system of rigid
discipline. "Children need constant care!" we maintain; and "A child
must be taught to mind instantly, for its own protection." A child is
not a self-acting poison or explosive. If he were in an absolutely safe
place he might be free for long, bright, blessed hours from the
glaring Argus-eyed watchfulness which is so intense an irritant.
Convicts under sentence of death are in their last hours kept under
surveillance like this, lest they take their own lives. Partly lest the
child injure himself among the many dangers of the home, and
partly lest he injure its frail and costly contents, he grows up under
"constant watching." If this is remitted, he "gets into mischief" very
promptly. "Mischief" is our broad term for the natural interaction of a
child and a home. The inquiry of the young mind, and the activity of
the young body, finding no proper provision made for them,
inevitably fall foul of our complicated utensils, furniture, and
decorations, and what should be a normal exercise becomes
"mischief."
They do not necessarily please him or her, either. The child does not
grow up with a burning ambition to be a cook. Whether the ever-
present kitchen business was run by the mother or by a servant, it
was not run joyously and proudly; nor was it run in such wise as to
really teach the child the principles of hygiene in food-values and
preparation. If the family is a wealthy one the child is not allowed in
the kitchen perhaps, but is the more impressed by the complicated
machinery of the dining-room, and that elaborate cult of special
"manners" used in this sacred service of the body. Thus and thus
must he eat, and thus handle his utensils; and if the years and the
tears spent in acquiring these Eleusinian mysteries make due
impression on the fresh brain tissue, then we may expect to find the
human being more impressed by the art of eating than by any other.
Each new generation must improve upon its parents; else the world
stands still or retrogrades. In this most vivid period of life how does
the home meet the needs of the growing soul? The boy largely
escapes it. He is freer, even in childhood; the more resistant and
combative nature, the greater impatience of pain, makes the young
male far harder to coerce. He sees his father always going out, and
early learns to view the home from a sex-basis, as the proper place
for women and children, and to push incessantly to get away from it.
From boy to boy in the alluring summer evenings we hear the cry,
"Come on out and have some fun!" Vainly we strive and strive anew
to "keep the boys at home." It cannot be done. Fortunately for us it
cannot be done. We dread to have them leave it, and with good
reason, for well we know there is no proper place for children in the
so long unmothered world; but even in danger and temptation they
learn something, and those who struggle through their youth
unscathed make better men than if they had been always softly
shielded in the home.
The world is the real field of action for humanity. So far humanity
has been well-nigh wholly masculine; and the boy, feeling his
humanity, pushes out into his natural field, the world. He learns and
learns, from contact with his kind. He learns about all sorts of
machinery, all manner of trades and businesses. He has companions
above him and below him and beside him, the wide human contact
in which we grow so rapidly. If he is in the city he knows the city, if
he is in the country he knows the country, far more fully than his
sister. A thousand influences reach him that never come to her,
formative influences, good and bad, that modify character. He has
far less of tutelage, espionage, restraint; he has more freedom by
daylight, and he alone has any freedom after dark. All the sweet,
mysterious voices of the night, the rich, soft whisperings of fragrant
summer, when the moon talks and the young soul answers; the
glittering, keen silence of winter nights, when between blue-black
star-pointed space and the level shine of the snow stands but one
living thing—yourself—all this is cut off from the girl. The real
intimacy with nature comes to the soul alone, and the poor, over-
handled girl soul never has it.
In some few cases, isolated and enviable, she may have this
common human privilege, but not enough to count. She must be
guarded in the only place of safety, the home. Guarded from what?
From men. From the womanless men who may be prowling about
while all women stay at home. The home is safe because women are
there. Out of doors is unsafe because women are not there. If
women were there, everywhere, in the world which belongs to them
as much as to men, then everywhere would be safe. We try to make
the women safe in the home, and keep them there; to make the
world safe for women and children has not occurred to us. So the
boy grows, in the world as far as he can reach it, and the girl does
not grow equally, being confined to the home. In very recent years,
within one scant century, we are letting the girls go to school, even
to college. They pour out into the larger field and fill it at once. Their
human faculties have some chance to grow as well as the over-
emphasised feminine ones; and in our schools and colleges youth of
both sexes finds the room, stimulus, and exercise it could not find at
home.
How would her brother be content with a day's work of dusting the
parlour and arranging the flowers; of calling and being called on?
Amusement is good, sometimes necessary; best and most necessary
to the tired, unhappy, and overworked. But youth—healthy, happy,
and vigorous, full of the press of unused power and the
accumulating ambition of all the centuries—why should youth waste
its splendour in such unsatisfying ways?
If you ask the father, he will merely say that it is the proper position
for a girl; he is "able to support her," she does not "have to work,"
she can amuse herself, and as for a field for her abilities—she will
find that in her own home when she is married. Ask her mother—
and she will tell you, making a sad confession all unknowingly—"let
her enjoy herself now; she will have care enough later." There is a
tacit agreement that girls shall have all the "good time" possible
while they are girls, that they may have it to remember! Does this
"good time" satisfy the girl? Is she happy in her father's home, just
passing the time till she moves into her husband's?
Sometimes she is. Her education has been strong to make her so.
The home atmosphere of predominant clothes and food has been
about her from the cradle, and she still has clothes and food, and
may elaborate them without limit. She may devote as much time to
the adornment of the table as she wishes; and if her inclination take
her also to the kitchen, perhaps even to the cooking school, that is
more than well. She may also devote herself to the parlour and its
adornment; but most naturally of all to the adornment of her own
young body—all these are proper functions of the home. She may
love and serve her immediate dear ones also, to any extent; that is
the basic principle of it all, that is occupation enough for any girl.
Yes, there is occupation enough as far as filling time goes; but how
if it does not satisfy? How if the girl wants something else to do—
something definite, something developing?
Since we first began to force upon our girl baby's astonished and
resisting brain the fact that she was a girl; since we curbed her
liberty by clothing and ornament calculated only to emphasise the
fact of sex, and by restrictions of decorum based upon the same
precocious distinction, we have never relaxed the pressure. As if we
feared that there might be some mistake, that she was not really a
girl but would grow up a boy if we looked the other way, we
diligently strove to enforce and increase her femininity by every
possible means. So by the time her womanhood does come it finds
every encouragement, and the humanhood which should
predominate we have restricted and forbidden. Moreover, whatever
of real humanness she does manifest we persist in regarding as
feminine.
For instance, the girl wants friends, social contact. She cannot satisfy
this want in normal lines of work, in the natural contact of the busy
world, so she tries to meet it on the one plane allowed—in what we
call "Society." Her own life being starved, she seeks to touch other
lives as far and fast as possible. Next to doing things one's self is the
association with others who can do them. So the girl reaches out for
friends. Women friends can give her little; their lives are empty as
her own, their talk is of the same worn themes—their point of view
either the kitchen or the parlour. Therefore she finds most good in
men friends; they are human, they are doing something. All this is
set down to mere feminine "desire to attract"; we expect it, and we
provide for it. Our "social" machinery is largely devoted to "bringing
young people together"; not in any common work, in large human
interests, but in such decorated idleness, with music, perfume, and
dance, as shall best minister to the only forces we are willing to
promote.
Is the girl satisfied? Is it really what she wants, all she wants? If she
were a Circassian slave, perhaps it would do. For the daughter of
free, active, intelligent, modern America it does not do; and
therefore our girls in ever-increasing numbers are leaving home. It is
not that they do not love their homes; not that they do not want
homes of their own in due season; it is the protest of every healthy
human soul against the-home-and-nothing-else.
Our poorer girls are going into mills and shops, our richer ones into
arts and professions, or some educational and philanthropic work.
We oppose this proof of racial growth and vitality by various
economic fallacies about "taking the bread out of other women's
mouths"—and in especial claim that it is "competing with men,"
"lowering wages" and the like. We talk also, in the same breath, or
the next one, about "the God-given right to work"—and know not
what we mean by that great phrase.
So the girl need not stay at home and content her soul with
chocolate drops lest some other girl lose bread. She may butter that
bread and share the confections, by her labour, if it be productive.
And by wise working she may learn to see how unwise and how
unnecessary are the very conditions which now hold her back. At
present she is generally held back. Her father will not allow her to
work. Her mother needs her at home. So she stays a while longer. If
she marries, she passes out of this chapter, becoming, without let or
change, "the lady of the house." If she does not marry, what then?
What has father or mother, sister or brother, to offer to the
unmarried woman? What is the home to her who has no "home of
her own"?
The wife and mother has a real base in her home: distorted and
overgrown though it may have become, away in at the centre lies
the everlasting founder—in the little child. Unnecessary as are the
mother's labours now, they were once necessary, they have a base
of underlying truth. But what real place has a grown woman of
twenty-five and upwards in anyone else's home? She is not a child,
and not a mother. The initial reason for being at home is not there.
What business has she in it? The claim of filial devotion is usually
advanced to meet this question. Her parents need her. And here
comes out in glaring colours the distinction between girl and boy,
between man's and woman's labour.
What is the accepted duty of the girl to the parents in like case? She
is required to stay at home and wait upon them with her own hands,
serve them personally, nurse them personally, give all her time and
strength to them, and this in the old, old uncivilised way, with the
best of intentions, but a degree of ability measured by the lowest of
averages.
It is the duty of the child to care for the infirm parent—that is not
questioned; but how? Why, in one way, by one child, and in so
different a way by another? The duty is precisely the same; why is
the manner of fulfilling it so different? If the sick and aged mother
has a capable son to support her, he provides for her a house,
clothing, food, a nurse, and a servant. If she has but a daughter,
that daughter can only furnish the nurse and servant in her own
person, skilled or unskilled as the case may be; and both of them
are a charge upon the other relatives or the community for the
necessaries of life. Why does not the equally capable daughter do
more to support her parent when it is necessary? She cannot, if she
is herself the nurse and servant. Why does she have to be herself
the nurse and servant? Because she has been always kept at home
and denied the opportunity to take up some trade or profession by
which she could have at once supported herself, her parents, and
done good service in the world. Because "the home is the place for
women," and in the home is neither social service nor self-support.
What has the home done to fit her for life. She may be rich enough
to continue to live in it, not to "have to work," but is she, at fifty, still
to find contentment in dusting the parlour and arranging the flowers,
in calling and receiving calls, in entertaining and being entertained?
Where is her business, her trade, her art, her profession, her place
in life? The home is not the whole of life. It is a very minor part of it
—a mere place of preparation for living. To keep the girl at home is
to cut her off from life.
More and more is this impossible. The inherited power of the ages is
developing women to such an extent that by the simple force of
expansion they are cracking the confining walls about them, bursting
out in all directions, rising under the enormous pressure that keeps
them down like mushrooms under a stone. The girl has now enough
of athletic training to strengthen her body, balance her nerves, set
her tingling with the healthy impulse to do. She has enough mental
training to give some background and depth to her mind, with the
habit of thinking somewhat. If she is a college girl, she has had the
inestimable privilege of looking at the home from outside, in which
new light and proportion it has a very different aspect.
The school has helped her, but she has not had it long. The college
has helped her more, but that is not a general possession as yet,
and has had still shorter influence. Strong, indeed, is the girl who
can decide within herself where duty lies, and follow that decision
against the combined forces which hold her back. She must claim
the right of every individual soul to its own path in life, its own true
line of work and growth. She must claim the duty of every individual
soul to give to its all-providing society some definite service in
return. She must recognise the needs of the world, of her country,
her city, her place and time in human progress, as well as the needs
of her personal relations and her personal home. And, further, using
the parental claim of gratitude and duty in its own teeth, she must
say: "Because I love you I wish to be worthy of you, to be a human
creature you may be proud of as well as a daughter you are fond of.
Because I owe you care and service when you need it, I must fit
myself now to render that care and service efficiently. Moreover, my
duty to you is not all my duty in the world. Life is not merely an
aggregation of families. I must so live as to meet all my duties, and,
in so doing, I shall better love and serve my parents."
Do they in truth do all for their children; do their children owe all to
them? Is nothing furnished in the way of safety, sanitation,
education, by that larger home, the state? What could these parents
do, alone, in never so pleasant a home, without the allied forces of
society to maintain that home in peace and prosperity. These
lingering vestiges of a patriarchal cult must be left behind. Ancestor-
worship has had victims enough. Girls are human creatures as well
as boys, and both have duties, imperative duties, quite outside the
home.
"Why should she have married that fellow!" cries the father; "I gave
her a good home—she had everything she wanted." It does not
enter the mind of this man that a woman is something more than a
rabbit. Even rabbits, well-fed rabbits, will gnaw and dig to get out—
they like to run as well as eat. Also, the girl whose character has
time to "set" a little in some legitimate business associations, instead
of being held in everlasting solution at home, will be able to face the
problems of domestic industry and expense with new eyes.
No men, with practical sense and trained minds, would put up for a
week with the inchoate mass of wasted efforts in the home; and,
when women have the same trained minds and practical sense, they
will not put up with it much longer. For the home's sake, as well as
her own sake, the girl will profit by experience in the working world.
There are different sins and virtues, truly, as we have seen in the
chapter on Domestic Ethics. There is less fighting at home, as there
is but one man there. There is less stealing, the goods being more in
common, only sometimes a sly rifling of pockets by the unpaid wife.
A man pays his housekeeper, or his housemaids, because he has to;
and he pays, and pays highly, the purely extortionate women of
pleasure; but sometimes he forgets to pay his wife, and sometimes
she steals. The home has patience, chastity, industry, love. But there
is less justice, less honour, less courage, less truth; it does not
embrace all the virtues. Such as it is, strong for good and also very
weak for some good, possibly even showing some tendencies to evil,
what is its influence on men?
The boy baby feels it first; and that we have touched on. The home
teaches the boy that women were made for service, domestic
service, that the principal cares and labours of life are those which
concern the body, and that his own particular tastes and preferences
are of enormous importance. As fast as he gets out of the home and
into the school, he learns quite other things, getting his exaggerated
infant egotism knocked out of him very suddenly, and, as he gets
out of school and into business, also into politics, he learns still
Welcome to Our Bookstore - The Ultimate Destination for Book Lovers
Are you passionate about testbank and eager to explore new worlds of
knowledge? At our website, we offer a vast collection of books that
cater to every interest and age group. From classic literature to
specialized publications, self-help books, and children’s stories, we
have it all! Each book is a gateway to new adventures, helping you
expand your knowledge and nourish your soul
Experience Convenient and Enjoyable Book Shopping Our website is more
than just an online bookstore—it’s a bridge connecting readers to the
timeless values of culture and wisdom. With a sleek and user-friendly
interface and a smart search system, you can find your favorite books
quickly and easily. Enjoy special promotions, fast home delivery, and
a seamless shopping experience that saves you time and enhances your
love for reading.
Let us accompany you on the journey of exploring knowledge and
personal growth!
ebooksecure.com